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To the memory of Jean-Louis Loday 



Abstract. We study categorial properties of the operadic twisting functor Tw . In particular, we show 
that Tw is a comonad. Coalgebras of this comonad are operads for which a natural notion of twisting by 
Maurer-Cartan elements exists. We give a large class of examples, including the classical cases of the Lie, 
associative and Gerstenhaber operads, and their infinity-counterparts Lieoo, Asoo, Geroo. We also show that 
Tw is well behaved with respect to the homotopy theory of operads. As an application we show that every 
solution of Deligne's conjecture is homotopic to a solution that is compatible with twisting. 
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1. Introduction 

The idea of twisting algebraic objects by Maurer-Cartan elements has been a folklore for very 
long time and the original nudge for this idea probably belongs to D. Quillen [24] . 

For example, let q be a differential graded Lie algebra and let m £ Q be a Maurer-Cartan element, 
i.e., a degree 1 element satisfying the Maurer-Cartan equation 

dm + — [to, to] = 0. 

Then the twisted Lie algebra Q m is the graded space g with differential d + [to, •] and the same 
bracket [•,•]. In a similar manner the notion of Maurer-Cartan element and twisting can be defined 
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for associative and Gerstenhaber algebras, and their homotopy versions, i.e., Lie c 
algebras (see, e. g. 0], [B], Section 2.4], and [29]). 

In this paper we formalize the notion of twisting by Maurer-Cartan elements, using the operadic 



twisting functor Tw introduced in [28]. Concretely, we show in Theorem 4.7 that Tw is naturally 
equipped with the structure of a comonad and this comonad has the following properties^ 

• The twisting procedure by Maurer-Cartan elements can be defined for algebras over an 
operad which is, in turn, a coalgebra for the comonad Tw (see Section [6]). 

• A map O — > O' of operads induces a functor from the category of O'-algebras to the 
category of 0-algebras. If O — > O' gives rise to a map of Tw -coalgebras, then this functor 



is compatible with the operation of twisting by Maurer-Cartan elements (see Theorem 6.1 ). 
• The functor Tw preserves quasi-isomorphisms between operads (see Theorem 5.1). 

We apply the developed machinery to study solutions of (our version of) the Deligne conjecture. 
By this we mean, abusing notation, a quasi-isomorphism 

(1.1) F: Geroo -»• Br 

from the operad Geroo governing homotopy Gerstenhaber algebras to the braces operad Br. 

Both operads Geroo and Br are Tw -coalgebras, i.e., their algebras can be twisted by Maurer- 



Cartan elements. However, in general, a quasi-isomorphism (1.1) does not need to be a morphism 
of Tw -coalgebras. 



So, using our machinery, we established that every homotopy class of a quasi-isomorphism (1.1) 
has at least one representative which respects the structures of Tw -coalgebras on Geroo and Br. 
More precisely, 

Theorem 1.1. Suppose that F : Geroo — > Br is a quasi-isomorphism of dg operads. Then there 
exists a quasi-isomorphism of dg operads F 1 : Geroo —> Br such that 

• F' is a homomorphism of -coalgebras, and 

• F' is homotopy equivalent to F . 



Furthermore, the morphism F' is given by explicit formula (10.1). 

Let us recall that, since the operad Br acts on the Hochschild cochain complex C'(A) of an 
yloo-algebra A, a quasi- morphism (1.1) gives a Geroo-structure on C'(A) . Theorem |1.1| has an 
interesting consequence related to this Geroo-structure which we will describe now. 

Let A be an Aoo-algebra and let Fa denote the composition 

(1.2) F A = a A o F : Ger^ -> End c . (yl ), 

where End^.(^) is the endomorphism operad of C'{A) and 

a A : Br End c . (A) 



^Here we postpone the precise statements to later sections, since they require terminology introduced in the definition of 
Tw . 
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is the operad morphism coming from the action of Br on C'(A) . Let us assume, in addition, 
that the dg Lie algebra C'(A) carries a complete descending filtration^] T, C'{A) and let a be a 
Maurer-Cartan element in F\C*{A) . 

Such a Maurer-Cartan element gives us a new ^oo-structure on A and we denote this new Aqq- 
algebra by A a . In addition, the Maurer-Cartan element a can be used to twist the dg Lie algebra 
structure on C'{A) and form a new cochain complex 

C'(A) a . 

It is easy to see the cochain complexes C'(A) a coincides with the Hochschild cochain complex 
C'(A a ) of the new Aoo-algebra A a . Furthermore, there are two natural ways of obtaining a Geroo- 
structure on C'{A a ) = C'(A) a . First, we may compose the operad morphism 

a Aa : Br^ C'(A a ) 



with F : Geroo — > Br and, second, we may twist Fa (1.2) by a and obtain 

F2:Ge roo ^C'(A) a . 

We claim that 



Corollary 1.2. For every solution F (1.1) of Deligne's conjecture, the maps Fa<* and F% are 



homotopic. Furthermore, if the morphism F is compatible with the coalgebra structures on Ger^ 
and Br over Tw, then Fa<* and F% coincide. 



For the proof of this corollary we refer the reader to Section 10.2 



1.1. Structure of the paper. In Section [2j we fix notation and recall some facts about operads 
and their dual versions. In this section, we also review the convolution Lie algebra and its properties. 
In Section [3] we introduce the functor Tw |28j and give an alternative description of the category of 
algebras over an operad TwC In this section, we also describe in detail the dg operad TwALieoo. 

Section [4] is devoted to categorical properties of the functor Tw . We show that the functor Tw 
forms a comonad on the under-category ALieoo 1 Operads. At the end of this section, we prove 
that the dg operad Geroo governing homotopy Gerstenhaber algebras has the canonical coalgebra 
structure over the comonad Tw . 

In Section [5j we describe homotopy theoretic properties of the functor Tw and introduce the 



notion of homotopy fixed point for Tw (see Definition 5.3). In this section, we also describe a large 
class of dg operads which are simultaneously Tw -coalgebras and homotopy fixed points for Tw . 
This class includes the classical operads Lie, Ger and the operad governing Poisson algebras. At the 
end of this section, we show that the operads As and Asqo are Tw -coalgebras and are homotopy 
fixed points for Tw . 
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Such a filtration may come from a formal deformation parameter e which enters the game when we extend the base field 
to the ring K[[e]] . 
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In Section [6j we consider a dg operad O which carries a coalgebra structure over Tw . We 
introduce the notion of twisting by Maurer-Cartan elements for 0-algebras and describe categorial 
and homotopy theoretical properties of this twisting procedure. 

Sections [7J [8] and [9] treat the brace operad Br . In this section, we show how to recover the dg 
operad Br (essentially) as the twisted version of a simpler operad BT. The proofs of Theorem 



and Corollary |1.2| are given in Section 10 



At the end of the paper we have several appendices. In Appendix |AJ we recall the operad Ger 
governing Gerstenhaber algebras. In Appendix [Bj we describe in detail the action of the operads 
BT, Tw BT and Br on the Hochschild cochain complex C'(A) of an j^-algebra A. In Appendix 
[Cl we give a "topology independent" proof of the fact that 

IP (Br) = Ger. 



This statement is not used directly in our text. However, we believe that our proof of this fact 
has an independent interest. In Appendix [Dj we sketch a different proof of the fact that the brace 
operad Br is a homotopy fixed point for Tw . Finally, in Appendix [E| we prove a technical lemma 
about filtered complexes. 



Memorial note. With great sadness, we learned that Jean-Louis Loday died as a consequence 
of an accident on June 6, 2012. He is widely known for his contributions to algebraic X-theory, 
for his research linking cyclic homology, if-theory, and combinatorics. His foundational work on 
operads has and will have a lasting impact on the development of algebra and topology. We devote 
our paper to the memory of this great mathematician. 
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2. Preliminaries 

The underlying field K has characteristic zero. For a set X we denote by the K-vector 

space of finite linear combinations of elements in X . 

The notation S n is reserved for the symmetric group on n letters and Sh Plj ... iPfc denotes the subset 
of (pi, . . . ,pfc)-shuffles in S n , i.e. Sh pii ... )Pfc consists of elements a G S n , n = p\ + p2 + • • • + Pk such 
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that 

(7(1) <<7(2) <■■■ <<7(pi), 

<r(pi + 1) < a(pi + 2) < • • • < + p 2 ), 



cr(n — ^ + 1) < cr(n — pk + 2) < • • • < a(n) . 

The underlying symmetric monoidal category £ is either the category grVect K of Z-graded K- 
vector spaces or the category CIik of (possibly) unbounded cochain complexes of K- vector spaces. 
We frequently use the ubiquitous combination "dg" (differential graded) to refer to algebraic objects 
in Chjc . For a homogeneous vector v in a cochain complex, \v\ denotes the degree of v . Furthermore, 
we denote by s (resp. s _1 ) the operation of suspension (resp. desuspension) on grVect K or Chg. 

The notation Lie (resp. As, Com, Ger) is reserved for the operad governing Lie algebras (resp. 
associative algebras without unit, commutative (and associative) algebras without unit, Gersten- 
haber algebras without unit). Dually, the notation coLie (resp. coAs, coCom) is reserved for the 
cooperad governing Lie coalgebras (resp. coassociative coalgebras without counit, cocommutative 
(and coassociative) coalgebras without counit). 

For an operad O (resp. a cooperad C) and a cochain complex V, the notation 0(V) (resp. C(V)) 
is reserved for the free 0-algebra (resp. cofree C-coalgebra). Namely, 

(2.1) O(V):=©(0(n)®V« B ) , 

n>0 

(2.2) C(V) :=0(c(n)®y®") \ 

n>0 

For an operad O, we denote by Alg^ the category of O-algebras. 

Let ai, ci2, . . . , a n be degree dummy variables and O be a dg operad. It is clear that 0(n) is 
naturally identified with the subspace of the free O-algebra 

0(K(ai,a 2 , ■ ■ .,a n }) 

spanned by O-monomials in which each variable from the set {a±, • • • , a n } appears exactly once. 
We often use this identification in our paper. 

For an augmented operad O (resp. a coaugmented cooperad C) the notation O a (resp. C ) is 
reserved for the kernel (resp. the cokernel) of the augmentation (resp. coaugmentation). 

For an operad (resp. a cooperad) P in CIir we denote by AP the operad (resp. the cooperad) 
with the spaces of n-ary operations: 

(2.3) AP(n) = s 1 " n P(n) <g> sgn n , 

where sgn n denotes the sign representation of S n . For example, an algebra over ALie is a graded 
vector space V equipped with the binary operation: 

{, }:V®V^V 
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of degree —1 satisfying the identities: 

{vi,v 2 } = (-l)^^{v 2 ,v 1 } 

{{V1,V 2 },V 3 } + (-l^iKM + M)^,^},^} + (-1) W(KI + W) {{«3,M^2} = 0, 

where v\, v 2 , V3 are homogeneous vectors in V . 

Ger v denotes the Koszul dual cooperad [TT], [H], [32] for Ger . It is known [16] that 

(2.4) Ger v = A 2 Ger* , 

where Ger* is obtained from the operad Ger by taking the linear dual. In other words, algebras over 
the linear dual (Ger v )* are very much like Gerstenhaber algebras except that the bracket carries 
degree 1 and the multiplication carries degree 2 . 

For a groupoid Q the notation ttq{Q) is reserved for the set of its isomorphism classes. 

2.1. Trees. In this paper all trees are rooted and the root vertex has always valency 1. (Such trees 
are sometimes called planted). The remaining vertices of valency 1 are called leaves. A vertex is 
called internal if it is neither a root nor a leaf. We always orient trees in the direction towards the 
root. Thus every internal vertex has at least 1 incoming edge and exactly 1 outgoing edge. An 
edge adjacent to a leaf is called external. We allow a degenerate tree, that is a tree with exactly 
two vertices (the root vertex and a leaf) connected by a single edge. 

Let us recall that for every planar tree t the set V(t) of its vertices is equipped with a natural 
total order. To define this total order on V^(t) we introduce the function 

(2.5) TV : V(t) -)• V(t) . 

To a non-root vertex v the function J\f assigns the next vertex along the (unique) path connecting 
v to the root vertex. Furthermore, J\f sends the root vertex to the root vertex. 

Let v\ , v 2 be two distinct vertices of t . If v\ lies on the path which connects v 2 to the root vertex 
then we declare that 

v\ < v 2 . 

Similarly, if v 2 lies on the path which connects v\ to the root vertex then we declare that 

v 2 < V\ . 

If neither of the above options realize then there exist numbers k\ and k 2 such that 

(2.6) N k i(v 1 )=N k2 (v 2 ) 
and 

A/" fel_1 (wi) i=N k2 ~ l {v 2 ) . 

Since the tree t is planar the set of N~ l {N kl (v\)) is equipped with a total order. Furthermore, 
since both vertices AA fcl_1 (t>i) and A/^ 2 " 1 ^) belong to the set N~ l {M kl (v 1)), we may compare 
them with respect to this order. 
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We declare that, if A/^ 1-1 ^) < N k2 ~ x {v 2 ), then 

Otherwise we set v-i < v\ . 

It is not hard to see that the resulting relation < on V(t) is indeed a total order. Keeping this 
order in mind, we can say things like "the first vertex" , "the second vertex" , and "the i-th. vertex" 
of a planar tree t . In fact, the first vertex of a tree is always its root vertex. 

We have an obvious bijection between the set of edges E(t) of a tree t and the subset of vertices: 

(2.7) V(t) \ {root vertex} . 



This bijection assigns to a vertex v in (2.7) its outgoing edge. Thus the canonical total order on the 



set (2.7) gives us a natural total order on the set of edges E(t) . For our purposes we also extend 



the total orders on the sets V(t) \ {root vertex} and E(t) to the disjoint union 
(2.8) V(t) \ {root vertex} U E(t) 

by declaring that a vertex is bigger than its outgoing edge. For example, the root edge is the 



minimal element in the set (2.8). 



2.1.1. Groupoid of labelled planar trees. Let n be a non-negative integer. An n-labeled planar tree 
t is a planar tree equipped with an injective map 

(2.9) l:{l,2,...,n}->L(t) 

from the set {1, 2, . . . , n} to the set L(t) of leaves of t . Although the set L(t) has a natural total 



order we do not require that the map (2.9) is monotonous. 

The set L(t) of leaves of an n-labelled planar tree t splits into the disjoint union of the image 
[({1, 2, . . . , n}) and its complement. We call leaves in the image of [ labelled. 

A vertex x of an n-labelled planar tree t is called nodal if it is neither a root vertex, nor a labelled 
leaf. We denote by Fnod(t) the set of all nodal vertices of t. Keeping in mind the canonical total 
order on the set of all vertices of t, we can say things like "the first nodal vertex", "the second 
nodal vertex" , and "the i-th nodal vertex" . 



Example 2.1. An example of a ^-labelled planar tree is depicted on figure 2.1. On figures we use 




Fig. 2.1. A 4-labelled planar tree 
small white circles for nodal vertices and small black circles for labelled leaves and the root vertex. 
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For our purposes we need to upgrade the set of n-labelled planar trees to the groupoid Tree(n) . 
Objects of Tree(n) are n-labelled planar trees and morphisms are non-planar isomorphisms of the 
corresponding (non-planar) trees compatible with labelling. The groupoid Tree(n) is equipped with 
an obvious left action of the symmetric group S n . 

There is exactly one labelled planar tree with no nodal vertices at all. This is the degenerate tree 
with a single edge connecting the root vertex with a single leaf labelled by 1 . For our purposes it 
is convenient to discard this tree. However, we would still like to keep the degenerate tree depicted 



on figure 2.7 



The notation Tree2(n) is reserved for the full sub-groupoid of Tree(ra) whose objects are n-labelled 
planar trees with exactly 2 nodal vertices. It is not hard to see that every object in Tree2(n) has 
at most n + 1 leaves. Furthermore, isomorphism classes of Tree2(n) are in bijection with the union 



(2.10) 



U Sh > 

0<p<n 



p,n—p 



where Sh Pin _ p denotes the set of (p, n— j>)-shuffles in S n . The bijection assigns to a (p, n— p)-shufne 
r the isomorphism class of the planar tree depicted on figure |2.2| 



-(1) r(p) 



t(p + 1) r(n) 




Fig. 2.2. Here r is a (p, n — p)-shuffle 



2.1.2. Insertions of trees. Let t be an n-labelled planar tree. If the i-th nodal vertex of t has m^ 
incoming edges then for every mj-labelled planar tree t we can define the insertion »j of the tree t 
into the i-th nodal vertex of t . The resulting planar tree t«jt is also n-labelled. 

If mj = then t»jt is obtained via identifying the root edge of t with edge originating at the 
i-th nodal vertex. 

If rrii > then the tree t»jt is built following these steps: 

• First, we denote by Ei(t) the set of edges terminating at the i-th nodal vertex of t . Since 
t is planar, the set Ei(t) comes with a total order; 

• second, we erase the i-th nodal vertex of t; 

• third, we identify the root edge of t with the edge of t which originates at the i-th nodal 
vertex; 

• finally, we identify the edges of t adjacent to labelled leaves with the edges in the set Ei(t) 
following this rule: the external edge with label j gets identified with the j-th edge in the 
set Ei(t) . In doing this, we keep the same planar structure on t, so, in general, branches of 
t move around. 
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Example 2.2. Let t be the ^-labelled planar tree depicted on figure 2.1 and t be the 3-labelled 



planar tree depicted on figure 2.3. Then the insertion t»±t oft into the first nodal vertex oft is 
shown on figure \2~4\ 





FIG. 2.3. A 3-labelled pla- 
nar tree t 



Fig. 2.4. The 4-labelled planar 
tree t »i t 



2.2. Operads, pseudo-operads, and their dual versions. 

2.2.1. Collections. By a collection we mean the sequence {P(re)} n >o of objects of the underlying 
symmetric monoidal category (£ such that for each n, the object P(n) is equipped with a left action 
of the symmetric group S n . 

Given a collection P we form covariant functors for n > 

P n : Tree(n) £. 

To an n- labelled planar tree t the functor P n assigns the object 



(2.11) P n (t) = (£) P(m(x)), 

zeV nod (t) 

where V no d(t) is the set of all nodal vertices of t, the notation m{x) is reserved for the number of 
edges terminating at the vertex x, and the order of the factors in the right hand side of the equation 
agrees with the natural order on the set V no( ±(t). 

To define the functor P n on the level of morphisms we use the actions of the symmetric groups 
and the structure of the symmetric monoidal category £ in the obvious way. 



Example 2.3. Let t± (resp. t2) be a 3-labelled planar tree depicted on figure \27b\ (resp. figure 2.6) 
There is a unique morphism A from ti to t2 in Tree(3) . For these trees we have 





Fig. 2.5. A 2-labelled planar Fig. 2.6. A 2-labelled planar 

tree t! tree t 2 

P 2 (ti) = P(2) ® P(3) 8) P(0) P(0) , 
P 2 (t 2 ) = P(2) (8) P(0) (8) P(3) (8) P(0) , 
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and the morphism 

Pa (A) : P(2) (g> P(3) <g> P(0) (g> P(0) -»■ P(2) (g> P(0) ® P(3) 8) P(0) 
is the composition 

P 2 = (l®P)o (cr 12 <g> cJi3 (8) 1 <g> 1), 
where o\i (resp. 0-13) is the corresponding transposition in S2 (resp. in S3) and (3 is the braiding 

P : (P(3) ® P(0)) 8) P(0) -> P(0) 8 (P(3) ® P(0)) . 

2.2.2. Plethysm of collections. Let P and Q be collections in C It is known [TJ] that the formula 

(2.12) P0O(«) = ©P(r)% r ( lnd^ iX ... xSfcr O(fc 1 )®---®Q(fe r )' 



r>0 



defines a monoidal structure on the category of collections. The product (2.12) is known as 



plethysm. The plethysm can be used to give a very concise definition of an operad. However, 
we will use it in a slightly different way. 

2.2.3. Pseudo-operads and operads. We now recall that a pseudo-operad is a collection {P(n)} n >o 
equipped with multiplication maps 



(2.13) 



Mt : P„(t) -> P(n) 



for all n-labelled trees t and for all n > . These multiplications should satisfy the axioms which 
we list below. 



First, we require that the standard corolla q„ (see figures 2.7 and 2.8) acts via identity 

12 n 




Fig. 2.7. The corolla q 



Fig. 2.8. The corolla q„ for n > 1 



(2-14) /i qn = id P(n ) . 

Second, we require that the operation /i t is 5 n -equivariant 

(2.15) /V(t) = 0" • 
Third, for every morphism A : t — >• t' in Tree(n) we have 

(2.16) Mt '°P n (A)=//t. 



Finally, we need to formulate the associativity axiom for multiplications (2.13). For this purpose 



we consider the following quadruple (t, i, mi,t) where t is an n-labelled planar tree with k nodal 
vertices, 1 < i < k, mi is the number of edges terminating at the i-th nodal vertex of t, and t is an 
mj-labelled planar tree. 
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The associativity axiom states that for each such quadruple (t, i, mi, t) we have 



(2.17) 



fj^ o (id i 



id (g) fi t ®id 1 

j-th spot 



id)o/3. 



t,i,m; ,t 



t» 4 t 



where t«jt is the n-labelled planar tree obtained by inserting t into the i-th vertex of t and P^imt 
is the isomorphism in £ which is responsible for "putting tensor factors in the correct order" . 

Given integers n > 1, fc > 0, 1 < i < n and a permutation a G SVt+fc-i we can form the 
(n + fc — relabelled planar tree t"' fc '* shown on figure 



2.9 



<x(j) o{i + k- 1) 



<t(1) <t(2) cr(i- 1)\ / er(i + fc) er(n + fc-l) 




Fig. 2.9. The (n+k- 1) -labelled planar tree t™' fe <* 

It is often convenient to use a different notation for the multiplication map a. n ,h,i corresponding 
to the tree t"' . More precisely, for a vector v G P(n) and u; G P (fc) of a pseudo-operad P we 
will use this notation 

(2.18) v(a(l), . . . a(i — l),w(a(i), . . . , a(i + fc — 1)) , a(i + fc), . . . , a(n + fc — 1)) := /x t n,k,»(v, 10) • 
Recall that, for cr = id G 5 n +fe_i, the multiplications 

AW,< : P(n) P(fc) -)■ P(n + fc - 1) 

are called i/ie elementary insertion and often denoted by Oj . Namely, for u G P(n) and w G P(fc) 
haveS 

(2.19) BOjffl := fjL n ,k,i(v,w) . 

It is not hard to see that a pseudo-operad structure on a collection P is uniquely determined by 



elementary insertions (2.19). All the remaining multiplications (2.13) can be expressed in terms of 



(2.19) using the axioms of a pseudo-operad. 



Furthermore, to verify that (2.19) define a pseudo-operad structure^] on a collection P one 
has to check that the operations are compatible with the differential and to show that for 
all homogeneous vectors a,b,c in P(n a ), P(nb), and P(n c ), respectively and for all 1 < i < n a , 



'Numbers n and k are suppressed from the notation. 

See the equivalent definition of a pseudo-operad in terms of the elementary insertions l|2.19|l in [201 Definition 17]. 
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(-l)l b IN(ao jC )o i+rec _ 1 6 if j<i, 

(2.20) (a oi 6) oj c = I a o t (b c ) if i < j < i + n b - 1 , 

(-l)l b ll c l(ao i _„ 6+1 c) Gi 6 if j >i + n b , 

(2.21) aoj (o- p ( p+1 )6) = CT(p +i _ 1 )( p+ j)(ao i 6) , 

Cfc(fc+i)(a°i b) if fc + 1 < i 



(2.22) 



(0fc(fc+i) a ) °i b 



Si-i :i+nb -i(aoi^ib) iffc+l = i 
i i„„ u\ if jfe + l = j 



%i +m {ao i+1 b) 

^(k+n b -i)(k+n b )(a°i b) ifk>i, 

where i 2 denotes the transposition (ii, i%) and <4 u i 2 is the cycle i\ + 1, . . . , ii — 1, £2) 
Let us now recall that an operad is a pseudo-operad P with unit, that is a map 

(2.23) u:K-»P(l) 

for which the compositions 



(2.24) 



P(n) ^ P(n) ®: 



idigDu 



P(n) ^ K ® P(n) P(l)®P(n) 



P(n) ®P(1) P(n) 



P(n) 



coincide with the identity map on P(n) . 



Let us remark that the map (2.23) is uniquely determined by the image u(l) G P(l) of the 
generator 1 G K. We call u(l) G P(l) the identity element. By abuse of notation, we denote by u 
both the map (2.23) and the identity element in P(l) . 

Morphisms of pseudo-operads and operads are defined in the obvious way. 

2.2.4. Pseudo-cooperads and cooperads. Reversing the arrows in the definition of a pseudo-operad 
we get the definition of a pseudo-cooperad. More precisely, a pseudo-cooperad is a collection Q 
equipped with comultiplication maps 



(2.25) 

which satisfy a similar list of axioms. 
Just as for pseudo-operads, we have 

(2.26) 



A t :Q(n)^Q ft) 



A Qn = id Q(n) 



where q n is the standard corolla shown on figures 2.7 and 2.8 
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We also require that the operations (2.25) are 5 n -equivariant 

(2.27) A ff(t) o a = A t . 
For every morphism A : t — >■ t' in Tree(n) we have 

(2.28) A t > = Q n (X) ° A t . 

Finally, to formulate the coassociativity axiom for ( |2.25 ), we consider the following quadruple 
(t,i,mj,t) where t is an relabelled planar tree with k nodal vertices, 1 < i < k, mi is the number 
of edges terminating at the i-th nodal vertex of t, and t is an m^-labelled planar tree. 

The coassociativity axiom states that for each such quadruple (t,i,mj,t) we have 

(2.29) (id ® ■ ■ ■ ® id <g> ^A^ <g)id ® • • • ® id) o A^ = ^ i>m . it o A ? .. t 

i-th spot 

where t «j t is the n-labelled planar tree obtained by inserting t into the i-th nodal vertex of t 
and Pf: im . t is the isomorphism in £ which is responsible for "putting tensor factors in the correct 
order" . 

Just as for pseudo-operads, a pseudo-cooperad structure on a collection Q is uniquely determined 
by the comultiplications: 

(2.30) Ai := A. n ,k,i : Q(n + k- 1) -> Q(n) (8) Q(k) , 



where {t"' fc ' J } cr e5 n+fe _ 1 is the family of labelled planar trees defined on figure 



2.9 



The comultiplications (2.30) are called elementary co-insertions. 

We now recall that a cooperad is a pseudo-cooperad Q with counit, that is a map 

(2.31) u*:Q(l)^K 

for which the compositions 

Q(n) A Q(n) ® Q(l) id ^ Q{n) ®K = Q{n) 

(2.32) 

Q[n) Q(l)®Q(n) u ^> K®Q(n)^Q(n) 

coincide with the identity map on Q(n) . 

Morphisms of pseudo-cooperads and cooperads are defined in the obvious way. 

2.2.5. Augmented operads and coaugmented cooperads. Let us observe that the collection * with 

i if n = 1 
otherwise 



(2.33) * (n) 



is equipped with the unique structure of an operad and a unique structure of a cooperad. In fact, 
* is the initial object in the category of operads and * is the terminal object in the category of 
cooperads. 
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We say that an operad O is augmented if O is equipped with an operad morphism 

(2.34) e:0^*. 

Similarly, a cooperad C is called coaugmented if C is equipped with a cooperad morphism 

(2.35) e':*^C. 



It is not hard to see that a kernel of an augmentation (2.34) (resp. cokernel of a coaugmentation 



(2.35) ) is naturally a pseudo-operad (resp. pseudo-cooperad). 
This assignment can be easily upgraded to a functor. Furthermore, according to M. Markl 

Proposition 21], this functor gives us an equivalence between the category of augmented operads 
and the category of pseudo-operads. Dually, we have an equivalence between the category of 
coaugmented cooper ads and the category of pseudo-cooper ads. 

In this paper we denote by O a (resp. C ) the kernel (resp. the cokernel) of the augmentation 
(resp. the coaugmentation) of an augmented operad O (resp. a coaugmented cooperad C). 

2.2.6. Free operad. Let Q be a collection in Ch^. Following Section 5.8] the spaces {^OP(Q)(n)} n>0 
of the free pseudo-operad ^OF(Q) generated by the collection Q are 

(2.36) MMP(Q)(n) = colim Q 



where Q n is the functor from the groupoid Tree(n) to Ch]K defined in Subsection 2.2.1 

The pseudo-operad structure on i&OP(Q) is defined in the obvious way using grafting of trees 
and the free operad CMP(Q) generated by Q is obtained from ^OP(Q) by formally adjoining the 
unit. 



Unfolding (2.36) we see that ^OF(Q)(n) is the quotient of the direct sum 



( 2 - 37 ) 3 n (t) 

t£Tree(n) 

by the subspace spanned by vectors of the form 

(t,X)-(t',Q n (\)(X)) 
where A : t — > t' is a morphism in Tree(ra) and X £ Q (t) ■ 

Remark 2.4. In view of the above description, generators X £ Q(n) of the free operad OP(Q) can 
be also written in the form 

(q.n,x) , 



where q ra is the standard n-corolla (see figures 2.7, 2.8). We hope that the identification X 
(q n ,X) does not lead to a confusion. 
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2.3. Cobar construction. The cobar construction Cobar |14j . |15j is a functor from the 

category of coaugmented dg cooperads to the category of augmented dg operads. It is used to 
construct free resolutions for operads. 

Let C be a coaugmented cooperad in Chg . As an operad in the category grVect K , Cobar (C) is 
freely generated by the collection sC a 

(2.38) Cobar(C) = OP(sC ) , 

where C a denotes the cokernel of the coaugmentation. 

To define the differential <9 Cobar on Cobar(C), we recall that Tree2(n) is the full subcategory of 
Tree(n) which consists of n-labeled planar trees with exactly 2 nodal vertices and 7To(Tree2(n)) is 
the set of isomorphism classes in the groupoid Tree2(n). 

Since the operad Cobar (C) is freely generated by the collection sC , it suffices to define the 
differential <9 Cobar on generators. 

We have 

(2.39) <9 Cobar = d' + d" , 
with 

(2.40) d'(X) = -sdcs- 1 X , 
and 

(2.41) d"(X) = - Yl (s^t^At^X)), 

zG7ro(Tree2(n)) 

where X £ sC (n), t z is any representative of the isomorphism class z £ 7ro(Tree2(n)), and dc is 



the differential on C. The axioms of a pseudo-cooperad imply that the right hand side of (2.41) 
does not depend on the choice of representatives t 2 . 
The identity 

& o 3' = 

readily follows from (dc) 2 = . Identity 

(2.42) d' o 8" + d" o d' = 

follows from the compatibility of the differential dc with the cooperad structure and the identity 

(2.43) d" o d" = 



follows from the coassociativity axiom (2.29). 
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2.4. Convolution Lie algebra and its properties. In this section, we recall the convolution Lie 
algebra and describe its properties. All the statements given here were proved in the more general 
setting of proper ads by S. Merkulov and B. Vallette |23j. 

Let P (resp. Q) be a pseudo-operad (resp. pseudo-cooperad) in the category Chg of unbounded 
cochain complexes of K- vector spaces. 

We consider the following cochain complex 

(2.44) Conv(Q,P) = [] Hom Sn (Q(n), P(n)) . 

n>0 

with the binary operation • defined by the formula 

(2.45) f*g{x)= Y, iH,{f®9*t t (X)), 

z£tto (Tree2(n)) 

f,g€ Conv(Q,P), X G Q(n) , 

where t z is any representative of the isomorphism class z G 7To(Tree2(n)) . The axioms of a pseudo- 
operad (resp. pseudo-cooperad) imply that the right hand side of (2.45) does not depend on the 
choice of representatives t z . 

It follows directly from the definition that the operation • is compatible with the differential on 
Conv(<5, P) coming from Q and P . Furthermore, we claim that 

Proposition 2.5 (Proposition 4.1, [8]). The bracket 

[/,<?] = (/^-(-i) l/lls W) 

satisfies the Jacobi identity. □ 

In other words, Conv(Q,P) is a dg Lie algebra. We refer to Conv(Q,P) as the convolution Lie 
algebra of the pair (Q, P) . 

Let C be a coaugmented dg cooperad with C Q being the cokernel of the coaugmentation. 
We observe that for every a dg operad O the morphism (of dg operads) 

(2.46) F : Cobar(C) -»■ O 
is uniquely determined by its restriction 



(2.47) 



: sC -»• O. 

SCo 



Thus, to every morphism (2.46) we assign a degree 1 element 
(2.48) ctp G Conv(C ,0) 

such that 

F = 0£F o s _1 . 

SCo 

The construction of the dg Lie algebra Conv(C, O) is partially justified by the following statement: 
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Theorem 2.6 (Proposition 5.2, [8]). LetC be a coaugmented dg cooperad withC being the cokernel 
of the coaugmentation. Then, for every dg operad O, the above assignment 

F l y OiF 



is a bijection between the set of maps (of dg operads) (2.46) and Maurer-Cartan elements of the dg 
Lie algebra 

Conv(C ,0) . □ 

2.5. What if Q(n) is finite dimensional for all n? Let us assume that the pseudo-cooperad Q 
satisfies the property 

Property 2.7. For each n the graded vector space Q(n) is finite dimensional. 

Due to this property we have 
(2.49) Conv(Q, P) JJ (P(n) ® Q* (n)) Sn . 

n>0 

where Q*(n) denotes the linear dual of the vector space Q(n) . 

The collection Q* := {Q*(n)} n >o is naturally a pseudo-operad and we can express the pre-Lie 



structure (2.45) in terms of elementary insertions on P and Q*. Namely, given two vectors 

X = V] v n ® w n , X' = v ' n w' n 

n>0 n>0 

in 

H(P(n)®Q*(n)) S \ 

n>0 

we have 



(2.50) X.X'= Y, ("1) KIKI Yl <r(v n o 1 v' m )®<r(w n o 1 w' m ). 

n>l,m>0 creSh m>n _i 

Let us now observe that the formula 

(2.51) Av(v Qui) = y~] o-(v) cr(w) 

ff£S„ 

defines a K-linear map 

Av : P(n) Q*(n) -> (P(n) Q*(n)) Sn . 

Furthermore, since K has characteristic zero, Av induces an isomorphism (which we denote by the 
same letter): 

(2.52) Av : (P(n) Q*(n)) Sn A (P(n) Q*(n)f n 
from the space 

(2.53) (P(n)0Q*(n)) 5n 

of S'n-coinvariants to the space (P(n) Q*(nj) Sn of invariants. 
We have the following proposition. 
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Proposition 2.8. Let v,v',w,w' be homogeneous vectors in P{n), P(m), Q{n), and Q'{m), re- 
spectively. Then the formula 



(2.54) {v®w)J (y'®w') = ^(-l)\ v ' 

defines a binary operation on 



"™'l> Oi v' (g) W Oj w' 



1=1 



0(P(n)^Q») 5n . 

n>0 

This operation extends in the obvious way to the infinite sum 

(2.55) Yl (P(n) ®Q*(n)) Sn 

n>0 

and 

(2.56) Av( (v ® w) •' iv' ®w')) = Av(v ® w) • Av(v' ® w') . 

Proof. Since the map ( |2.52[ ) is an isomorphism of graded vector spaces, it suffices to prove that 
equation (2.56) holds. 

This equation can be verified by a straightforward computation using the obvious identitjj^] 

n 

°£S n cr 'G'5{2,3,...,n} i = 1 

and properties of the elementary insertions. □ 



Proposition 2.8 implies that the map (2.52) establishes an isomorphism between the pre-Lie 



algebra (2.49) with the pre-Lie product (2.50) and the pre-Lie algebra (2.55) with the pre-Lie 



product given by equation (2.54). 

2.5.1. Example: The dg operad ALieoo- Let us recall from [To] , that the dg operad ALieoo governing 
homotopy A Lie- algebras is 

(2.57) ALieoo = Cobar(A 2 coCom) , 

where coCom is the cooperad governing cocommutative coalgebras without counit. 
Let us denote by l c n the canonical generator 

It, := s 2 - 2 " 1 G s 2 ~ 2n K = A 2 coCom(ra) . 



Using the identification between isomorphism classes of objects in Tree2(n.) and the set (2.10) of 
shuffles we get 

n-l 



(2.58) 







Cobar / -i c 



8l n) = "E E CT (( sl n-p+l)°l(si;)), n>2. 



p=2 creShp, n _p 

Let us also recall from [8j Section 5.2] that the canonical quasi-isomorphism of dg operads 
(2.59) [/Ai_ie : ALieoo = Cobar(A 2 coCom) -> ALie 



■"Here S{2,3,...,n} ' s the subgroup of elements a £ S n satisfying the condition o"(l) = 1 . 
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corresponds to the Maurer-Cartan element 

S 

«ALie = {ai,a 2 } <£> b\b 2 G Conv(A 2 coCom , ALie) = ^ALie(n) ® A~ 2 Com(n)^ , 

n>2 

where {01,02} (resp. 6162) denotes the natural generator of ALie(2) (resp. A~ 2 Com(2)). 
In other words, 

{ai,a 2 } ifn = 2, 



^ALie(sl^) = < 



otherwise . 



2.6. Intrinsic derivations of an operad. Let P be a dg operad. Then the operation o\ equips 
P(l) with a structure of an associative algebra. We consider P(l) as a Lie algebra with the Lie 
bracket being the commutator. 
We claim that 

Proposition 2.9. The formula 

n 

(2.60) 5 b (a) = bo ia - (-l)MH 

i=i 

with 

beP(l), and a G P(n) 
defines an operadic derivation of P for every b G P(l) ■ 

Proof. Let a\ G -P(ni) and a 2 G P(ri2) ■ Then for every 6 G P(l) and 1 < j < n\ we have 

ni+rt2 — 1 

4(ai o, o 2 ) = 6 0l (ai o, a 2 ) - £ ( ai Cj a2 ) Qi 6 

i=i 

l<i<ni n,2 

= (b 0l ai) 0j a 2 - (-l)I^H b l £ (ai o, 6) 0j a 2 - £ ai . (o2 Q , 6) 

i^j i=l 
ni 

= (6 0l ai) 0j a 2 - (-1)^ J](ai o, 6) 0j a 2 

i=i 

"2 



+ (-l)l ai H 6 l(ai Oj b) oj a 2 - ai o,- (a 2 0i 6) 

i=i 

= (6 0l ai) 0j a 2 - (-l)l ai H 6 l J](oi o, b) 0j a 2 



i=i 

«2 



i=l 



+ (-l)l ai H 6 lai Qj (6 0l a 2 ) - (-1)(M+M)|6| J^ ai 0j ( a2 . 5) 

= <J 6 (ai) 0j a 2 + (-l)l ai H b lai o, 8 b (a 2 ) . 

Hence 8 b is indeed an operadic derivation of P . 
The identity 

[S bl ,S b2 ] = «5[ 6lj62 ] 
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follows from a similar direct computation. □ 



An operadic derivation of the form (2.60) is called intrinsic. 

3. Twisting of operads 
Let O be a dg operad equipped with a map 

(3.1) ^iALieoo^O 

and V be an algebra over O . 

Using the map (p, we equip V with a ALie^-structure. If we assume, in addition, that V is 
equipped with a complete descending filtration 

(3.2) V DTiV D T 2 V D F 3 V D ... , V = limV/j r k V 

k I 

and the 0-algebra structure on V is compatible with this filtration then we may define Maurer- 
Cartan elements of V as degree 2 elements a £ J-\V satisfying the equation 

(3.3) d(a) + —Act, a, ... ,a} n = 

L — ' n\ 

n>2 

where d is the differential on V and {-,-,..., •}„ are the operations of the ALieoo-structure on V . 
Given such a Maurer-Cartan element a we can twist the differential on V and insert a into various 
O-operations on V . This way we get a new algebra structure on V. It turns out that this new 
algebra structure is governed by a dg operad Tw O which is built from the pair (0,cp) . This section 
is devoted to the construction of Tw O . 



First, we recall that ALieoo = Cobar(A 2 coCom). Hence, due to Theorem 2.6 the morphism (3.1) 
is determined by a Maurer-Cartan element 

(3.4) Lp e Conv(A 2 coCom , O) . 

The n-th space of A 2 coCom is the trivial S^-modules placed in degree 2 — 2n: 

A 2 coCom(n) = s 2 - 2n lC. 

So we have 

Conv(A 2 coCom ,0) = JJ Hom 5n (s 2 - 2n lC, 0(n)) = \\ s 2n " 2 {0(n)) Sn . 

n>2 n>2 

For our purposes we will need to extend the dg Lie algebra Conv(A 2 coCom , O) to 

(3.5) Co = Conv(A 2 coCom,0) = ]J Hom 5n (s 2 ~ 2n K, 0(n)) . 

n>l 

It is clear that 

Co = X{s 2n - 2 {0{n)) Sn . 

n>l 

For n, r > 1 we realize the group S r as the following subgroup of S r+n 

(3.6) S r = {<t£ S r+n | a(i) = i , Vi > r} . 
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In other words, the group S r may be viewed as subgroup of S r+n permuting only the first r letters. 
We set So to be the trivial group. Using this embedding of S r into S n+r we introduce the following 
collection (n > 0) 

(3.7) TV0(n) = [jHom 5r (s- 2r 'lK,0(r + n)). 



r>0 



It is clear that 
(3.8) 



TwO(n) = Y[s 2r (0{r + n)) Sr . 



r>0 



To define an operad structure on (3.7) we denote by l r the generator 

l r : = s - 2r le s- 2r K. 
Then the identity element u in TwO(l) is given by 

uq if r = , 



(3.9) 



u(l r ) 



otherwise . 



where mq G 0(1) is the identity element for the operad O . Next, for / G TwO(n) and g E 
Tw 0(m), we define the i-th elementary insertion Oj 1 < % < n by the formula 



(3.10) 



/ o, g(\ r ) = Yl 0\ 1 p) ® 90-r-pj) ■ 

p=0 <reShp, r _p 



where the tree t CTj j is depicted on figure 3.1 



cr(p+l) a(r) r + i r + i + m — 1 



cr(l) <r(p) r + 1 r + i — 1 / r + i + m r + n + m — 1 




Fig. 3.1. Here a is a (p, r — p)-shuffle 

Sometimes it is convenient to use a different but equivalent definition of the i-th elementary 
insertion Oj for TwC This definition is given by the formul? 6 ' 



(3.11) 



/°i5(lr) 



, r, r+i, . . . , r+i+m— 1), r+i+m, . . . , r+n+m- 



where / G TVO(n), g G TwO(m), /„ = /(l p ) G (0(p + n)) 5p and g q = g(l q ) G + m)) ' 



3 Here we use the notation for operadic multiplications j2.18| from Section 2.2.3 
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To see that the element / Oj g(l r ) E 0{r -\-n + m — 1) is 5 r -invariant one simply needs to use the 
fact that every element r G S r can be uniquely presented as the composition r^oTp^-p, where T s h 
is a (p, r — p)-shuffle and t p ^- p £ S p x 5 r - p . 

Let / G fwO(n), g G TwO(m), /i G Tw £>(&), 1 < i < n, and 1 < j < m . To check the identity 



(3.12) 

we observe that 



/ °i (g °j h) = (/ Oj g) Qj+i-i h 



f°i(g°jh)(i r ) = Y^ Y vt^ifiip) ® (g°jh)(i r -p)) 

= Y Y Y ^°{i®HK,^){f{i Pl )®g{i P2 )®h(i p . A )) 

Pi+P2+P3=r o-eSh Pl ,p 2+ p 3 o-'eSh P2 ,p 3 

= Y Y Mtr.wC/^Pl)®^)®^)), 

Pl+P2+P3=r reSh„ 



where the tree t T ij is depicted on figure 3.2 Similar calculations show that 



r(r) r + i + j — 1 



r(pi +P2 + 1) 



r+i+j+fc-2 



r(pi +p 2 ) 
r(pi + 1) 




r(l) r(pi) r + 1 r + i-1 



Fig. 3.2. Here r is a (pi,p2,P3)-shuffle and r = pi + ^2 +P3 



Pl+P2+P3=>- TeSh P1 ,p 2 ,p 3 



with t T j being the tree depicted on figure 3.2 



We leave the verification of the remaining axioms of the operad structure for the reader. 
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Our next goal is to define an auxiliary action of the dg Lie algebra Co on the operad Tw O . For 
a vector / G Tw 0{n) the action of v G Co (|3.5[) on / is defined by the formula 



(3.13) 



/(lr)=-(-l) HI/l £ £ /W-p(/(Wx)® 
p=i CTeSh Pir _p 



where l p is the generator s 2 2p 1 G A 2 coCom(p) = s 2 2p K and the tree t a:PiT _ p is depicted on figure 



ail) a(p) 



r + 1 r + n 




Fig. 3.3. Here ct is a (p, r — p)-shufflc 



We claim that 



Proposition 3.1. Formula (3.13) defines an action of the dg Lie algebra Co (3.5) on the operad 
TwO. 

Proof. A simple degree bookkeeping shows that the degree of v ■ f is \v \ + \ f\ . 
Then we need to check that for two homogeneous vectors v, w G Co we have 



(3.14) 



[v, w] ■ f(l r ) = (v(w /))(l r ) - (-l)l-H-l(^ • ( V . /))(l r ) 



Using the definition of the operation • and the associativity axiom for the operad structure on 
O we get 

(3.15) (v(w /))(l r ) - (-l)l"IH(w • (« • /))(l r ) = 

(_1)[/[(M+M)+HM £ J- /^-(/(W^+i)®^!)®^)) 

p>i<?>o TeSh Pi9ir _ p _q 

+ (-1)^H+M)+MM £ £ Mt ? -(/(lr- P - ?+2 ) ® ® 



3.4 



and 



3.5 



respectively. 



where the trees tr and tr' 9 are depicted on figures 

Since /(l r _ p _ g+ 2) is invariant with respect to the action of S r - p - q+ 2 the sums involving /i^ P ,g 
cancel each other. Furthermore, it is not hard to see that the sums involving /i t p.q form the 
expression 

[v,w]-f(l r ). 
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2o 



r(l) r(p) 



r + n 




Fig. 3.4. The tree t?> 9 
r(p+l) r( P + q) 



r + 1 



r + ?i 




Fig. 3.5. The tree t?-« 



Thus equation (3.14) follows. It remains to check that the operation / i— >■ v ■ f is an operadic 



derivation and we leave this step as an exercise for the reader. 



□ 



3.1. The action of Cq on TwC Let us view TwC(l) as the Lie algebra with the bracket being 
commutator. 

We have an obvious degree zero map 



defined by the formula: 
(3.16) 



k ~. Cq — y TwO(l) 



K(v)(l r )=v(V r+1 ). 



where, as above, l r is the generator s 1 € s K and 1£ is the generator s 1 E A coCom(r 



3 2 " 2r K. 



We have the following proposition. 
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Proposition 3.2. Let us form the semi-direct product Co x TwO(l) of the dg Lie algebras Co 
and TwO(l) using the action of Co on TwO defined in Proposition 3.1 Then the formula 

(3.17) @{v) = v + k(v) 
defines a Lie algebra homomorphism 

6 : C ^ Co X TwO(l) . 
Proof First, let us prove that for every pair of homogeneous vectors v, w G Co we have 

(3.18) k{[v, w]) = [k(v), k{w)} + v ■ k{w) - (-l)^w ■ k(v) . 
Indeed, unfolding the definition of k we gelQ 

r 

(3.19) K ([v,w])(l r ) = Y J Yl v r . p+2 (w p (T(l),...,T( P )),T( P + l),...,r(r),r + l) 

p=l reShp, r _ p 

r 

+ v r -.p + i(w p+ i{T(l), . . . ,r(p),r + l),r(p + 1), . . . ,r(r)) 

p=0 rGShp ir _p 

-(-ljHMf^u,), 



where vt = v(l t ) and wt = w(lt) ■ The first sum in (3.19) equals 

-(-l)HH (w . fiW )(i r ). 



Furthermore, since v(lt) is invariant under the action of St, we see that the second sum in (3.19) 
equals 

(k(v) o 1 k(w)) (l r ) . 
Thus equation (3.18) holds. Now, using ( |3.18 ), it is easy to see that 

[v + k(v),w + k(w)] = [v, w] + v ■ k(w) — (—l)^ w ^w • k{v) + [k(v), k(w)] = 

= [v,w] + k([v,w]) 

and the statement of the proposition follows. □ 



The following corollaries are immediate consequences of Proposition 3.2 

Corollary 3.3. For v G Co and f G TwO(n) the formula 
(3.20) f ^ v . f + S K{v) (f) 

defines an action of the Lie algebra Co on the operad Tw O . □ 
Corollary 3.4. For every Maurer-Cartan element (p G Co, the sum 

is a Maurer-Cartan element of the Lie algebra Co x TwO(l) . □ 



^Here we use the notation for operadic multiplications | |2.18| from Section 



2.2.3 
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We finally give the definition of the operad TwO. 



Definition 3.5. Let O be an operad in CIir and tp be a Maurer-Cartan element in Co (3.5) 



corresponding to an operad morphism <p (3.1). Let us also denote by d the differential on TwO 



coming from the one on O . We define the operad Tw O in CIir by declaring that Tw O = Tw O 
as operads in grVect K and letting 

(3.21) <9 Tw = d° + <p- +S K[(p) 

be the differential on Tw O . 



Corollaries 3.3 and 3.4 imply that <9 Tw is indeed a differential on Tw O . 



Remark 3.6. It is easy to see that, if O(0) = then the cochain complexes s TwO(O) and Co 



(3.5) are tautologically isomorphic. 



3.2. Algebras over TwO. Let us assume that V is an algebra over O equipped with a complete 



decreasing filtration (3.2). We also assume that the O-algebra structure on V is compatible with 
this filtration. 



Given a Maurer-Cartan element a <E J-iV, the formula 
(3.22) d a (v) = d(v) + -jVQl+xHa, . . . , a, 



r=l 



defines a new (twisted) differential on V . We will denote by V a the cochain complex V with this 
new differential. In this setting we have the following theorem: 

Theorem 3.7. // V a is the cochain complex obtained from V via twisting the differential by the 
Maurer-Cartan element a then the formula 

oo ^ 

(3.23) f(vi, ...,v n ) = ~f/( 1 r)(a, ■■.,a,v 1 ,...,v n ) 

r=0 

/GTwO(n), Vi eV 
defines a Tw O-algebra structure on V a . 

Proof. Let / € TwO(n), g € Tw O(k), 

f r :=f(l r )e(0(r + n)) Sr , and g r = g(l r ) e (0(r + k)) Sr . 
Our first goal is to verify that 

(3.24) (_i)lsl(N+-+h-il)/( Ul) . . . , Vi _ lt g(v i} v i+k ^),v i+k , . . . , v n+k ^) 

= f °ig{vi,. . . ,v n+k -i) . 



The left hand side of (3.24) can be rewritten as 



2,H 
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(_l)M(H+-+k-i|) 

2^ ^ f P (a, ■ ■ ■ , a, vt, . . . , Vi-i,g q (a, . . . ,a,v i} . . . , v i+ k-i),v i+k , v n+k -i) 



P,9>0 



p\q\ 



Using the obvious combinatorial identity 



(3.25) 



|Sh 



p,q\ 



p\q\ 



we rewrite the left hand side of (3.24) further 



L.H.S. of (3.24) 



(_l)l9l(N+-+k-il) 

2^ ^ - ^, |Shp i9 |/ p (a, . . . , a, v 1; . . . , v i ^ 1 ,g g (a, . . . , a, v { , . . . , v i+k -i),Vi +k , v n+k -i) 



P,q>0 



1 

ao Qr, P ,i{fp °P+i 9r- P ) (a,..., a ,v%, . . . ,v n+k -i), 

r=0 p=0 o-GSh Pjr _p r ar g Umen t s 

where g r , P ,i is the following permutation in SV+i-i 

p+1 ... p + i — 1 p + i ... r + z — 1 \ 
r + 1 ... r + i — 1 p+1 ... r I 



(3.26) 



Thus, using (3.11), we get 



L.H.S. of (|3.24[) = fo ig (vi, . . . ,u n+fe _i' 



and equation (3.24) holds. 
Next, we need to show that 



(3.27) d Tv '(f)(v u ...,v n ) = d a f(v 1 ,...,v n ) 



(-1)1/1 £(-l)1««l+"-+l*-i1/(t*, . . . , t>i+l, • ■ • , «n) 



The right hand side of (3.27) can be rewritten as 



R.H.S. of (3.27) = 



^2— } df p (a,...,a,vi,...,v n )+ ^ -^— } <p q (a,...,a,f p (a,...,a,v 1 ,...,v n )) 
™ (_X)KI+-+ki-il 

2^2^ 1 • • ' Vl ' • • • ,^-l,5(vi),Vi+l, ...,V n ) 

i=l p>0 ^' 

" r_l)kl+~+k-i| 

2^ 2^ Ti .,«i-i,^g(a, • • • . . ,v n ) , 

i=l p>Q,q>l P'^' 

where f p = f(l p ) and ip g = ip(l q ) . 



Let us now add to and subtract from the right hand side of (3.27) the sum 



-(-l)^ 1 ^2 —\fp+i( da > a,...,a,V!,...,v n ) . 
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Using the symmetry of f p = /(l p ) with respect to the action of the subgroup S p C S p+n , we 



R.H.S. of (3.27) 



X] -j^/p( a '- • -,a,vi,...,v n )- (-l)^ 1 ^2 —f p +i(da,a, . . . ,a,vi, . . . ,v n ) 
p>0 p ' p>0 p ' 

™ (_l)KI+-+K-il 

-(-!)' 1 2^2^ j /p( a ' • • • > a ' Ul ' • • ■ ,Vi-i,d{vi),v i+1 , ...,v n ) 

i=l p>0 ^' 

X "T/p+i( 9a ' a, ■ • • , a, «i, . . . .Vn) 
p>0 ^' 

+ V" ^<p g (a,..., a, / p (a,..., a, «!,...,«„)) 
p>o,g>i 

'2_> Z> / p (a,...,a,t;i,...,Ui_i,^ (? (a, . . . , a,Uj), . . . ,u n ) 



i=l p>0,<j>l 



(d°f)( Vl ,...,v n ) 



~ifp+i( da > a,...,a,vi,...,v n ) 
p>0 p ' 

+ ^2 -Y~i<fq(a,.--,a,fp(a,...,a,vi,...,v n )) 



p>0,q>l 



" (_l)Wi|+-+K-i| 
-(-!)' 1 2^ ^Tj /*>(«>•• ■> a ."iv • ,^-1, • • - ,Oi,Vi),Vi +1 ,.. .,v n ). 



p\q\ 

i=l p>0,q>l y * 

Due to the Maurer-Cartan equation for a 

1 



we have 



d{a) H — ^fq(a, a, . . . , a) = 



Y) -,fp+i( da > a,...,a,v 1} ...,v n ) = 
p>0 F 

X -Y^fp+i{^q{a,---,a),a,---,a,vi,...,v n ) 

P>0,q>2 P'^' 



Hence, using combinatorial formula (3.25), we get 



R.H.S. of (3.27) 



Theorem 3.7 



(9 u /)(wi, ...,v n ) + ((p- /)(«!, ...,«„) 
°i f(vi, ...,v n )- (-l) l/l /o 1 K((p)(v!, ...,v n ). 

is proven. 
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Let us now observe that the dg operad Tw O is equipped with a complete descending filtration. 
Namely, 



(3.28) 



J- fc Tw O(n) = {/ G Tw O(n) | /(l r ) = V r < k} 



It is clear that the operad structure on Tw O is compatible with this filtration. The endomor- 
phism operad Endy also carries a complete descending filtration since so does V . This observation 
motivates the following definition: 

Definition 3.8. A filtered Tw O-algebra is a cochain complex V equipped with a complete de- 
scending filtration for which the operad map 

TwO Endy 

is compatible with the nitrations. We denote by Alg^e? the category of filtered Tw O-algebra. 



It is easy to see that the Tw O-algebra V a from Theorem 3.7 is a filtered Tw O-algebra in the 
sense of this definition. The next theorem provides us with an equivalent description of the category 
of filtered Tw O-algebras. 



Theorem 3.9. Let Alg^ be the category of pairs (V, a), where V is an O-algebra equipped with 



a complete descending filtration as in (3.2) and a £ J-\V is a Maurer-Cartan element. Morphisms 



between pairs (V,a) and (V',a') are morphisms of filtered O-algebras f : V — > V which satisfy the 
condition f(a) = a' . The category Alg^ 1 ^ of filtered Tw O-algebras is isomorphic to the category 

M( 

o 



Alg MC 



Proof. Theorem 3.7 yields a functor 

(3.29) 3 : Alg^ c -> Alg^ r 



from the category Alg^ to the category AlgJj^^ of filtered Tw O-algebras. The functor J assigns 



„filtr 



to a pair (V, a) the cochain complex V a with the differential d a (3.22) and the Tw O-algebra 



structure defined by equation (3.23) 



To define a functor in the opposite direction we produce a degree 2 element u° G JiTwO(O) 
using the identity element uq £ 0(1): 



(3.30) 



u°(l r ) :-- 



uo 




if r = 1 
otherwise . 



Let, as above, (p be the Maurer-Cartan element in Conv(A 2 coCom, O) corresponding to the 
morphism : ALie^ — > O . Also, let cp r := (p(l c r ) ■ 

Since S r acts trivially on ip r , and d°{u ) = we get 



d Tw (u°)(l r ) 



y~] a{ip r o r u ) 

7gSh r _i i 



u O °1 = TL Pr ~ fr 
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Thus 

(3.31) d Tw (u )(l r ) = (r- l)ip r . 

Let us now consider a filtered Tw O-algebra W with the differential dw ■ The element u° G 
JiTwO(O) gives us a degree 2 vector in W . We denote this vector by a and observe that a G T\ W 
since the map Tw O — > Endiy is compatible with the nitrations. 

Next, we remark that the formula 

{7 if r = 
7 e 0(n) 
otherwise , 

defines an embedding 

(3.33) i:O^TwO 

of operads in the category grVect K . 

Thus, using i and the Tw O-algebra structure on W, we get an O-algebra structure on W . 
Since, in general, i is not compatible with the differentials, this O-algebra structure on W is not 
compatible with the differential dw on W . 

Let r be a non-negative integer. Then, for every vector 

f r G {0(r + n)) Sr 

the elements f r , s 2 f r , s 4 f r , . . . , s 2r / r may be viewed as vectors in Tw 0(r + n), Tw 0(r — 1 + n), 
Tw 0(r — 2 + n), . . . , Tw O(n), respectively. Namely, 



(3.34) s 2fc / r (l p ) := { 



f r if p = k , 
otherwise . 



Let us consider the vector s 2fc f r °iu° G Tw 0(r — k — 1 + n) for < k < r — 1 . It is clear that 
for p ^ + 1 

(s 2fc /r°lO(l p )=0. 

For p = k + 1 we use the SV-invariance of f r and get 

(s 2fc / r0l = ^ (J (fr°k+lU ) = (k + l)f r . 

Thus 

(3.35) s 2k f r 0l n° = (jfe + l)s 2fc+2 / r . 



Applying identity (3.35) r times we get 



(3.36) (. . . ((f r o lU °) 0l u°) • • • 0l u°) = r\s 2r f r ■ 

v / 

r times 
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Combining this observation with the fact that the filtration on W is complete, we conclude that 
for every vector / 6 TwO(n) with f r = f(l r ) £ (0(r + n)^ Sr we have 

oo ^ 

(3.37) f(wi,w 2 , ... ,w n ) = —^(f r ) (a,... ,a,w 1 ,w 2 , ... ,w n ) , Wi £ W , 



r=0 



where i is the map of operads O — > Tw O in grVect K defined in (3.32). 
Let us denote by d the degree 1 operation 

d : W ^ W 

defined by the equation 

(3.38) d(w) := d w {w) - — t(^ r +i)(a, ...,a, 



r=l 



where, as above, y?g = ^(ljj) . 

To prove the identity d 2 = 0, we observe that, due to equation (3.37), 



(3.39) d(w) = d w (w) - K(<p)(w) . 

Hence 

d 2 (w) = -d w (K(ip)(w)) - K((p)(dw(w)) + (n((p) o 1 k(<p))(w) = 
-(d Tw k(<p))(w) + (k((p) o 1 K (ip))(w) = 
-(d°K(ip))(w) - (ip ■ K(ip))(w) - 2(k((p) oi K((p))(w) + (k(ip) o! k((p))(w) = 
- (d°K((p) + ip ■ n((p) + K((p) ox K,(cp)) (w) . 
On the other hand, the vector d K,((p) + (p-n(ip) + k((^)o 1 k((^) g TwO(l) is zero due to Corollary 



Thus equation (3.38) (or equation (3.39)) defines another differential on W . 



Let us show that the differential d is compatible with the O-algebra structure given by i (3.33). 



Equation (3.39) implies that for every 7 £ 0(n) and wi,W2, . . . ,w n E W, we have 

n 

d(i( 7 )( Wl , . . . , w n )) - ^(-l)H + l^l + - + ^-^( 7 )K, . . . , ^i,S(t«j),%i, . . . , O 



9^(t( 7 )(«;i, . . . , O) - ^(-l) l7l+|m|+ '" +l ^- l| ^(7)(^i, • • ■ , w i -i,d w (wi),w i+1 , ...,w n ) 

i=i 

-«(<p)(i( 7 )(u;i,...,t<%)) 

n 

+ ^(-l)lTl+l*ll+-+K-il t ( 7 )( li;ij . . . , Wi _ u K (<p)(w i ),W i+1 , 



,W r . 



i=l 



(d Tw i(j))(wi,. . .,w n ) - (k(<p) 01 t(7))(wi, ...,?%) + (-1)' 7 ' ^ (4(7) Oi «(<^))(iwi, . . . ,u%) 



i=l 



(t(0° 7 ))(u;i,...,Wn) 



where, in the last step, we used the fact that 1(7) (l r ) = for all r > 1 . 
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Thus the differential d (3.38) is indeed compatible with the 0-algebra structure on W . 
It remains to prove that the vector a G W is a Maurer-Cartan element (with respect to the 
differential d). 

For this purpose we observe that, since the map Tw O — > End^y is compatible with the differen- 
tials, the vector <9 Tw u° maps to dw{ct) in W . 



Therefore, combining equation (3.31) with equation (3.37) we get 

oo ^ 

dw(a) = E — — i(<Pr)(a, ■ ■ . , a) 



r=2 



r\ 



or equivalently 

x i X) | 

9(a) + E -^(Pr+iXa, . . . , a) = E — p t(y> r )(a, . . . , a) 

r=l ' r=2 

Thus a indeed satisfies the Maurer-Cartan equation 



(3.40) 



OO j 

+ E ~\ b ('Pr)(oc, •• •,<*) = 0. 



r=2 



Combining the performed work, we conclude that the cochain complex W with the differential 
(3.38) and the Maurer-Cartan element a is an object of the category Alg^ . 



Equations (3.37) and (3.38) imply that the described construction, indeed, gives a (strict) inverse 
for the functor # fl3.29[ ). □ 

3.3. Example: The dg operad TwALieoo. In this subsection, we apply the twisting procedure 
to the pair (ALieoo,^), where 

(3.41) = id : ALie^ -)• ALie^ . 

Let us recall that 1£ denotes the canonical generator s 2 ~ 2r 1 G A 2 coCom (?') . Thus, the Maurer- 
Cartan element ip corresponding to (3.41) is 

(3.42) p(l«) = sl£, r > 2 
and the element n((p) G TwALieoo (1) takes the form 

if r > 1 , 



(3.43) 



if r = . 



According to general formula (3.21), the differential d Tw on TwALieoo is given by the equation 

r 

d Tw (f)(i r ) = a Cobar 



(3.44) 



(/,)-(-l) m E E ^(/r- P+ i°i(sip) 

p=2 o-eShp, r _p 



n r— 1 



+E E a (( sl P+i) °p+i A--?) - EE E ff °fr,p,i(/pOp +1 (sir-p+i))- 

P=l <TgSh Pi ,._p i=l p=l creShp, r _p 

where / G TwALieoo (n), f r = fO-r) and g r , p ,i is the permutation of SV+j-i defined in (3.26). 
We will need the following lemma: 
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Lemma 3.10. //Tw ALieoo is the dg operad which is obtained from ALieoo via applying the twisting 
procedure to the identity map (3.41) then the equation 

(3.45) T(sl^)(l r ) = sl< +n 
defines a map of dg operads 

(3.46) T: ALieoo -> TwALie^. 



Proof. According to (2.57) 



ALieoo = Cobar(A 2 coCom) . 



Hence, due to Theorem 2.6 maps of dg operads from ALieoo to Tw ALieoo are in bijection with 
Maurer-Cartan elements of the convolution Lie algebra 

(3.47) Conv(A 2 coCom ,Tw ALieoo) = \\ Hom Sn (s 2 ~ 2n lfC, Tw ALi eoo (n)) . 

n>2 



Let us denote by a% a vector in (3.47) defined by the equation: 
(3.48) as(l^)(l r )=sl£ +n . 
Since the vectors 1£ and l n carry degrees 

\l c n \=2-2n, \l n \ = -2n, 

the vector a% has degree 1 . 

Using formula (3.44) for the differential <9 Tw on Tw ALieoo we get (here n > 2) 



(3.49) 



(0 Tw ax(l^))(lr) = 

r 

3 Cobar (sl< + J + £ <r[sK- P+ i+n°isK) + 

p=2 creShp ir _p 

r 

C7 ( Sl P+lVl sl r-p+n) + 

n r—1 

YjYj Yj a ° ( Sl P+n °P+i Sl r-p+l) > 

i=l p=l ( T6Shp i , — p 



where g rPt i is the permutation defined in (3.26). 
Unfolding <9 Cobar (sl< ), we get 



(3.50) 



(<9 Tw a x (l<))(l r ) 



r+n— 1 



E E A ( sl r+n- 9 +l°lSlg) + 

q=2 AeSh 9jr 4. n _ q 

r 

E E °"( Sl '-p+l+n l Sl p) + 
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Yj Yj CT ( Sl P+l°P+l Sl r-p+n) + 

p=i o-eShp, r _ p 

n r—1 

EE E a ° ( Sl p+n °P+* sl r-p+l) • 

i=l p=l a£Sh Pi , — p 

Next, using the definition of the binary operation (2.45) we get 
(3.51) 

n-l 



{a% • a % (l c n )) (l r ) 



£ 53 (r(ax(l^ + i)oiax(l^)))(l r ) = 

9=2 reSh ?I „_ a 
2<g<n-l 

E ^(sln+p-g+l °P+1 s lr-p+g) • 

0<p<r o-eSh Pir _p, 9in _ 9 



We observe that the second sum in the right hand side of (3.50) is obtained from 

r+n— 1 

(3.52) E A(sl< +n _ ?+1 o lS l<) 

q=2 A£Sh 9jr + n _ q 

by keeping only the terms for which 

A(r + l) = r + l, A(r + 2)=r + 2, X(r + n) = r + n . 

Next, using the fact that S m acts trivially on the vector l c m , we see that the third sum in the 
right hand side of (3.50) is obtained from ( |3.52 ) by keeping only the terms for which q> n and 

X(q-n + l)=r + l, X(q - n + 2) = r + 2 , X(q) = r + n . 



Similarly, the last sum in the right hand side of (3.50) is obtained from the sum (3.52) by keeping 
only the terms for which 

X{q) > r + 1 and X(i) <r V 1 < i < q - 1 . 

Finally, using the invariance with respect to the action of the symmetric group once again, we 



see that (a% • «3:(1^)) (l r ) is obtained from the sum (3.52) by keeping only the terms for which 

X(q — 1) > r + 1 , and A(r + n) > r + 1 . 

Thus, the vector a% satisfies the Maurer-Cartan equation 
(3.53) d Tw a<x + a*c»a % = 0. 

Since the morphism of dg operads 

% : ALieoo -> TwALieoo 



corresponding to the Maurer-Cartan element a% is defined by equation (3.45), the lemma is proved. 

□ 
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Remark 3.11. Let V be a A\J\e oc -algebra with a differential d and the brackets 



Let us assume that V is equipped with a complete descending filtration (3.2) and a G J-\V is a 



Maurer-Cartan element. Theorem 3.1 and Lemma 3.10 imply that the formula 
(3.54) {vi,...,Vn}n = ^2—{a,...,a,v 1 ,...,v n } r +n 



r=0 



r times 



defines a ALieoo- structure on V with the differential given by equation (3.22 ). We say that this latter 
ALieoo- structure on V is obtained from the former one via twisting by the Maurer-Cartan element 
a . 



3.4. A useful modification Tw ffi O. In practice the morphism (3.1) often comes from the map 
(of dg operads) 

i : ALie^ O. 

In this case, the above construction of twisting is well defined for the suboperad Tw ® (0) C Tw O 
with 



(3.55) 



Tw e (0)(n) = 0s 2r (0(r + n)y 



r>0 



It is not hard to see that the Maurer-Cartan element 

ip £ Conv(A 2 coCom,£>) 

corresponding to the composition 

i o U\\_\e '■ Cobar(A 2 coCom) — > O 

is given by the formula: 

i({ai, a 2 }) if r = 2 



(3.56) 

Hence 
(3.57) 



otherwise . 



£g = 0s 2 - 2 (0(r)) ; 

r>0 



is a sub- dg Lie algebra of Co (3.5) . 

Specifying general formula (3.21) to this particular case, we see that the differential d Tw on 



(3.55) is given by the equation: 

(3.58) a Tw (^) = -(-l)H Yl *(*°ii({aW))+ E ^({ai.oa}) o 2 v) 

o"SSh2,, — 1 rGShi, r 
n 

_(_1)M y T > o <; r+1>r+i ( v o r+i {({ax, g 2 })) , 

r'eSh r i i=X 
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where 

v G s 2r (0(r + n)) Sr , 
and ? r+ i ir+ j is the cycle (r + 1, r + 2, . . . , r + i) . 

Remark 3.12. We should remark that, when we apply elementary insertions in the right hand side 



of (3.58), we view v and i({ai,a2}) a $ vectors in 0(r + n) and 0(2) respectively. The resulting 



sum in the right hand side of (3.58) is viewed as a vector in TwO(n 



3.5. More general version of twisting. The reader may object that the version of twisting we 
have presented so far does not even cover the most classical case of the operad O = Lie, since in 



(3.1) we required a map ALieoo — > O. However, this is easily repaired: 
Let k be an integer and let 

A fc Li eoo -> O 

be an operad map. Then, by functoriality of A, there is an operad map 

ALieoo -»• A 1 ~ k O. 

We then define: 

TwO := A fc-1 Tw (A 1 ~ k O). 

In this paper we will always assume k = 1 since (i) this is the relevant case for the Deligne 
conjecture and (ii) the signs are significantly simpler for odd k. One should however be aware that 
all important statements may be transcribed to the arbitrary-/c case by application of the functor 
A. 

4. Categorial properties of twisting 

4.1. Tw as a comonad. The goal of this section is to show that the operation Tw defines a 
comonad on the under-category ALieoo i Operads, where Operads is the category of dg operads. 
Recall that the under-category ALieoo 4- Operads is the category of arrows ALieoo — > O in Operads, 
with morphisms the commutative diagrams 

ALieoo 



o > a 

4.1.1. Tw is an endo functor. Consider arrows ALieoo O — )• O in the category Operads. Twisting 
O and O ', we obtain new dg operads with 

TwO(n) = J]Hom 5l .(s- 2r K,0(r + n)), 

r>0 



TwO'(n) = JjHom^(s -2r K,0 , (r + n)). 



r>0 
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By composing morphisms on the right with (components of) the map / : O —¥ O' we obtain a map 
(of collections) 

Tw / : Tw O -> Tw O' . 

Lemma 4.1. The above map Tw / : TwO — > TwO' is a map of dg operads. Furthermore, if 

ALieoo -> O 4 Of 4 O" 
are maps of dg operads, then Tw (/ o g) = (Tw /) o (Tw g). 

Proof. It is clear since we only used natural operations (i.e., the operad structure) in defining 
TwO. □ 

Applying Tw to : ALieoo — O, we obtain a morphism of dg operads 

(4.1) Tw (ip) : Tw ALieoo -> Tw O . 



Composing (4.1) with the canonical map of dg operads 

T : ALieoo -> Tw ALieoo 



from Lemma 3.10, we obtain a morphism of dg operads 

(4.2) /3 C := Tw(<£) oS : ALieoo ->• TwO. 



From Lemma 4.1 it is then evident that the following diagram commutes: 



ALieoo 

Pa/ \ Pc 



Tw/ 

Tw o > Tw a 



Here f,0,0' are as above. Summarizing, we obtain the following result: 

Corollary 4.2. The operation Tw defines an endofunctor on the under- category ALieoo 4 Operads. □ 



Remark 4.3. Lei * 6e the initial object (2.33) in the category of dg operads. It is easy to see that 
Tw * carries the obvious augmentation 



(4.3) 



Tw *—>•*. 



Thus, if the dg operad O in an object of ALieoo 4 Operads has an augmentation morphism e : O — > * 
then Tw O is canonically augmented. The desired augmentation Tw O — > * is obtained by composing 



Tw (e) :TwO->Twt 



with (Ob. 
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4.1.2. The natural projection. Let ALieoo — > O be an arrow in Operads. There is the natural map 
(4.4) r] : Tw O ->• O 

projecting the product 



TwO(n) = Yl Hom 5r ( S - 2r lC, 0{r + n)) 



r>0 



to its first (r = 0) factor. It is easy to see that (4.4) is a map of dg operads. 
We claim that 

Lemma 4.4. The maps tjo assemble to form a natural transformation n : Tw id, where id is 
the identity functor on ALieoo i Operads. 

Proof. We have to show that for all arrows ALieoo —> O —> O' the following diagram commutes. 

Tw/ 

Tw O > Tw a 



no 



o — - — > a 

This is obvious. □ 

4.1.3. The comultiplication D : Tw — > Tw o Tw . Let again ALieoo — > O be an arrow in Operads. 
Consider 

TwTwO= [J Hom 5r (s- 2r K,Hom5 s (s- 2s K,0(s+r+n))) ^ ]J Hom SsX s r (^ 2s ' 2r K,0(s+r+n)). 

r,s>0 r,s>0 

There are natural inclusions 

Hom Ss+r (s- 2s ~ 2r IK, 0(s + r + n)) -> Hom 5sX5r (s- 2s - 2r K, 0(s + r + «)) 
and they assemble to form a map 

(4.5) Do- TwO -> TwTwO, 
which is alternatively defined by the equation: 

(4.6) 2)o(/)(lr®l-) = /(l*+r), /GTwO(n). 
We claim that 

Lemma 4.5. T/ie map So *s a map of operads and the diagram 

ALieoo 

Po/ \ /3tw o 



TwO 3c > TwTwO 
(4.7) 

commutes. 



40 



VASILY DOLGUSHEV AND THOMAS WILLWACHER 



Proof. Let us consider commutativity of diagram (4.7) first. 



By definition of fto (4.2), we have 



/ 9c(sl^)(l r )= V 



r+n j 



where (p n := c^(s l c n ) . 
On the other hand, 



(3 Tw0 = Tw(/3 )oT. 



(4.8) 
Hence 

(4.9) ^Two(s l£)(l r ® Is) = 0O(S l' +n )(l s ) = V? s +r+„ • 

Composing f3o with we get 

So o /3 (sl^)(l r ® l s ) = o (sl< )(l r+s ) = (^ s+r+n 



Comparing this result with (4.9) we conclude that diagram (4.7) indeed commutes. 



Let us now show that Do is a map of operads. 

For this purpose we consider a pair of vectors / G TwO(n) and g G TwO(m) and compute 



r+s—p 



(4.10) £)o(f °i g)0-r ® h) = f °i gO-r+s) = ^2 Y ° ° er+s,p,i(fO-p) °p+i gO-r+s-p)) 

p=0 o-eSh p>r + s _p 



where the family of permutations {g r ,p,i}p<r is defined in (3.26) . 
On the other hand, 

(4.11) 



(2)0(/)0i»0(</))(lr®l.)= Y Y ro er,p 1 ,i(S)o(/)(lp 1 )o pi +iS)o(5)(lr-p 1 )) (1.) 



Pi=0TeSh„. 



S S / u t CT (3o(/)(l Pl ®l P2 )«'®o(5)(lr- Pl ®l 



S-P2. 



0<Pi<r S , P1 , P2 

0<p 2 <s 



X! Y / i t CT (/(lpi+p 2 ) ® ^(Ir+s-pi-pa)) 



0<pi<r CTeT r , 3jP , P2 
0<p 2 <s 



where t a is the labeled planar tree depicted on figure 4.1 and the set T r>s>pit p 2 consists of shuffles 
a G Sh pi _|_p 2jr . +S _ pi _p 2 satisfying the conditions: 

<r(l), a(2), ...,a( P2 ) G {1,2,..., a}, 
o-(p2 +Pi + 1), o-(p 2 +pi + 2), . . . , a(pi + s) G {1,2, ...,s}, 
a(p 2 + l), a(p 2 + 2), a(p 2 +pi) G {s + 1, s + 2, . . . , s + r} , 
a(p 1 + s + l), a(p 1 + s + 2), a(s + r) G {s + 1, s + 2, . . . , s + r} . 
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0"(p2+Pi + l) a(s + r) s + r + i s + r + i + m— 1 



cr(l) cr(2) o"(p2 +Pi) s + r + 1 s + r + i— 1 /s + r + i + m s + r + n + m— 1 




Fig. 4.1. The labeled planar tree t a 



It is clear that for every < p < r + s the (disjoint) union 

| | ^r,s,pi,p2 

Pl+P2=P 



coincides with the set Sh 
Hence, 



p,r+s—p' 



Yl Mt„(/(lpi4«>)®0(lr+ 



0<pi<r creT r , s ,p, P2 
0<p 2 <s 



Thus, 



r+s— p 

K— /']-/'+;— XT cro £''r+s,p,i(/(lp) p+i5 , (lr+s-p)) 
p=0 creShp ir + s _p 



S>o(/°i g) = Vo(f) ° l So(fl). 

In other words, Do is compatible with all elementary operadic insertions. 
It is easy to see that is compatible with the units. 



Lemma 4.5 is proved 



□ 



Lemma 4.6. The maps Do (4.6) assemble to form a natural transformation D : Tw =>■ Tw oTw . 



Proof. We have to show that for all arrows / : O —> O' (respecting the maps from ALieoo) the 
following diagram commutes. 

Tw/ 



TwO 



TW a 



* Tw Tw / 

TwTwO > TwTwC 
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Unravelling the definitions this is amounts to saying that the following diagrams commute 



Hom Sr+s (s- 2 ^ 2s lC, 0(r + s + n)) — -> Hom 5r+s (s- 2r " 2s lC, 0'(r + s + n)) 
Hom SrX5s (s~ 2r ~ 2s K, 0(r + s + n)) Hom SrX5s (s~ 2r - 2s K, 0'(r + s + n)) 



for all r, s, n. This is clear. 



□ 



Theorem 4.7. The functor Tw together with the natural transformations (4.4), (4.6), is a 
comonad on the under- category ALieoo 4 Operads. 



Proof We have to verify the defining relations for a comonad. The two co-unit relations boil down 
to the statement that for any operad O the compositions 

TwO ^ TwTwO ^ TwO 



TwO TwTwO 



Tw r\Q 



TwO 



are the identity maps on Tw O. This statement follows immediately from the definitions. Next 
consider the co-associativity axiom. In our case it boils down to the statement that for any operad 
O the diagram 

X) 



TwO 



Si 



Tw TwO 



©TwO 



Tw (So) 

TwTwO > TwTwTwO 



commutes. Unravelling the definitions, we have to show that the following diagram commutes 
Hom 5r+s+t (s- 2r - 2s - 2t lC, 0(r + s + t + n)) «— -» Hom 5i , +sX5t (s- 2r - 2s - 2t ]K, 0(r + s + t + n)) 

Hom 5rX 5 s+t (s~ 2r - 2s - 2t K, 0(r + s + t + n)) = > Hom 5r xS s x5 t (s" 2 ^ 2 ^ 2 *, 0(r + s + f + n)) 



for all r, s, t, n. This is again clear. □ 

4.2. Coalgebras over the comonad Tw . Let us now consider coalgebras over the comonad Tw . 
These are arrows of operads ALieoo - ^ O together with an operad map 

c: O -> TwO 



such that the following axioms hold: 
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The following diagram commutes: 



ALie r 



(4.12) 



(4.13) 



O 



TwO 



The composition 



O 4 TwO ^ O 



(4.14) 



is the identity. 

The following diagram commutes: 

O 



TwO 



Twt 



-> TwO 

Bo 

TwTwO 



Remark 4.8. It often happens that a map from the dg operad ALieoo to O is clear from the context. 
In this case, we abuse the notation and say that O is a Tw -coalgebra if the corresponding arrow 
ALieoo — > O carries a coalgebra structure over the comonad Tw . 



Example 4.9. In Subsection 5.1.1 below, we will show that the operads ALie and Ger carry canonical 



structures of a Tw -coalgebra. Furthermore, it is not hard to see that, the canonical morphism of 
dg operads 

1 : ALieoo -> TwALie^ 



from Lemma \3.10\ equips ALieoo with a structure of a Tw -coalgebra. 

Example 4.10. //ALieoo O is an arrow, then TwO is a Tw -coalgebra (a cofree Tw -coalgebra). 

Another example of a Tw -coalgebra is given in the next section. 
4.3. Geroo is canonically a Tw -coalgebra. Let us recall from p3], [16] that 

Geroo := Cobar(Ger v ) , 

where Ger v is the cooperad Koszul dual to Ger. Concretely, Ger v is obtained from A -2 Ger by taking 
the linear dual. The operad ALieoo is a sub-operad of Geroo, and we denote the inclusion by 



i : ALie r 



Ger r 



Our goal, in this section, is to show that Geroo is a Tw -coalgebra. In order to do this, we have 
to complete two tasks: 

(1) Construct a map of dg operads c : Geroo — > Tw Geroo- 

(2) Verify that c satisfies the axioms for a Tw -coalgebra. 
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To complete the first task we consider the free A _2 Ger-algebra A _2 Ger n in n dummy variables 
bi, . . . ,b n of degree zero. The n-th space A~ 2 Ger(n) of the operad A _2 Ger is spanned by A _2 Ger- 
monomials in b\, . . . ,b n in which each dummy variable bi appears exactly once. It is clear that 
the operad A _2 Ger is generated by the two vectors 6162, {61,62} £ A~ 2 Ger(2) of degrees 2 and 1, 
respectively. 

Next, we consider the ordered partitions of the set {1,2, ... ,n} 

(4.15) {*n,«i2) • • - ,h P i} U {i2i,*22i • • • ,«2 P2 } U ••• U {i t i,it2, ■ ■ ■ ,U Pt } 

satisfying the following properties: 

• for each 1 < j3 < t the index ip p is the biggest among i/ji, . . . , ip Pl3 

• hpi < hp 2 < ■ ■ ■ < Hpt (in particular, i tpt = n). 

It is not hard to see that for each n > 1 the monomials 

( 4 -!6) {6i lls . • •,{6i 1(Pl _ 1) ,6 ilPl }..} . . . {b ia ,.. .,{b H{pt _ 1} ,b itpt }.} 



corresponding to all ordered partitions (4.15) satisfying the above properties form a basi^j of 
A _2 Ger(n) . We denote by I n the set of the ordered partitions (4.15) and reserve the notation 

(4-17) K,<} i6 / n 
and 

(4-18) {<iW„ 



for the basis of A _2 Ger(n) formed by monomials (4.16) and the dual basis of Ger v (n) = (A^ 2 Ger(n)) 
respectively. 

We observe that, for every r > and for every basis vector w nj i, the monomial 

61 . . . b r w ny i(b r+ i, . . . , b r+n ) 

belongs to the basis of A _2 Ger(r + n) . In particular, we denote by 

(61 . . . b r w nt i(b r+ i, ... , b r+n ))* 

the basis vector of Ger v (r + n) which is dual to 61 ... b r w nj i(b r+ i, . . . , b r+n ) in A _2 Ger(r + n) . 

Since for every r > and n > 2 the element s 2r+1 (61 . . . b r w nt i(b r +i, . . . , 6 r+n ))* can be viewed 
as a vector in 

s 2r+1 (Ger v (r + n)) 5r C TwGer^n), 

the formula 

(4.19) a© = ^ S 2r+1 (61 . . . b r Wn t i(b r +1, br+n))* ® W n ,i 

n>2,r>0 ieln 



Using this fact, it is easy to see that dimA 2 Ger(n) = n! 
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defines a degree 1 element in the dg Lie algebra 



n>2 



(4.20) Conv(Ger^TwGeroo) ^ ]J (Tw Ger^n) ® A~ 2 Ger(n) 

We claim that 



Proposition 4.11. Equation (4.19) defines a Maurer-Cartan element of the dg Lie algebra (4.20). 



The proof of this proposition is quite technical so we postpone it to Subsection 4.3.1 given below. 



Due to Theorem 2.6, maps from Ger^ to Tw Ger^ are in bijection with Maurer-Cartan elements 



of the dg Lie algebra (4.20). Hence the Maurer-Cartan element a© (4.19) defines a map of dg 
operads 



(4.21) 



c : Ger r 



Tw Ger r 



To prove that c equips Ger^ with the structure of a Tw -coalgebra, we have to verify three 
conditions. The first condition states that the following diagram shall commute: 

A Lie™ 



Ger r 



Tw Ger r 



Here the right hand arrow is defined as the composition 



Twi 



AI_ie„o ->• Tw ALie„o — > TwGer, 



It sends the generator s l c n of ALieoo to (cf. (3.45)) 



r>0 



,2r+l. 



>1&2 • • • K+nY 



On the other hand, the left and bottom morphisms in the diagram under consideration send s l c n 
to 

c o t (s i c n ) = c( s (h ■ ■ ■ b n y) = ]T s 2r+1 (bih ■ ■ ■ b r 



J r+n ) 



r>0 



Hence this condition is satisfied. The second condition for Tw -coalgebras to be checked says that 
the composition 

Gel-™ -)■ Tw Gel-™ G 

shall be the identity. It is obviously satisfied. The third condition states that the two compositions 
below shall be the same. 

Geroo — ^ Tw Geroo -^3° TwTwGeroo 



Geroo — ^ Tw Geroo T ^L± Xw Tw Ger^ 
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In fact, unfolding the definitions one finds that both compositions operate on generators su>* i of 
Geroo as follows: 



y y g 2r+2s+l 
r>0 s>0 

Thus the third condition is also satisfied. 

Summarizing, we obtain the following theorem: 

Theorem 4.12. The morphism of dg operads 

(4.22) c : Ge^ -)■ Tw Geroo 



b\ . . . b r + s Wn i(b r + s +l, ■ ■ ■ , b r +s+n) 



corresponding to the Maurer-Cartan element a© (4.19) equips Geroo with a Tw -coalgebra structure. 
□ 



4.3.1. The proof of Proposition 4-11 . The proof of Theorem 4.12 is based on Proposition 4.11 Here 
we prove this proposition. 

Let n,r be a pair of integers with r > and n > 2 . In the groupoid Tree2<V + n) we consider 
the objects t^ low , t a bove , tj, t^r shown on figures 



4.2 



4.3 



4.4 



and 



4.5 



a(l) a(p) 



a(p+l) a(r) r + 1 r + n 




Fig. 4.2. The tree t b a elow . Here 
2 < p < r and a € Sh Pir _ p 



respectively. 

<r(l) a(p) r+1 r + n 

a(p+l) a(r) 




Fig. 4.3. The tree tf ove . Here 
< p < r — 1 and a 6 Sh Pjr _ p 



r(p+l 



a-(l) <r(p) r + 1 r + k — 1 



er(r) r + fc 



r + fc+1 r + rt 




Fig. 4.4. The tree t* . Here 2 — n<p<r — 1, 1 < fc < n, and cr e Sh Pir — p 



It is clear that the trees t b ^ low , t a bove , t CT , t^r are all mutually non- isomorphic. Furthermore, if 
both nodal vertices of a tree t 6 Tree2(n) have valencies > 3, then t is isomorphic to one of the 
trees in the list: t b a elow , t a a bove , t*, t?£ . 

We will need the following technical statement: 
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a(p + 1) a(r) r + r(l) r + r(q) 



(j(p)^\\/ / / r + r(g + 1) r + r(n) 




Fig. 4.5. The tree t£;« . Here < p < r, 2 < g < n - 1, <j € Sh P)T ._ p and r € Sh g> „_ 



Lemma 4.13. Let n,r be a pair of integers with r > 0, n > 2 , w n ^ be a vector in the basis (4.17), 
and 

(&i . . . b r w n ,i(b r+ i, ... , b r +n))* 
be the basis vector of Ger v (r + n) dual to b\ . . .b T w n ^(b r+ \, . . . , b r+n ) £ A~ 2 Ger(r + n) . Then 

(4.23) 9 Cobar s (h... b r w n ,i(b r+l , b r+n ))* = 

- Yl (-l) K ' d {t b f° W ; S(h... br-p+iWn^br-p+2, 6 r _ p+1+n ))* ® S (h . . . bp)*) 
2<p<r 
(7 fzSri^ t — p 

- Yl {tf™ e -,s(bi...b r - p+1 )*®s(b 1 ...b pWn 4b p+1 ,...,b p+n ))^ 

0<p<r-l 
crGShp^ — p 

n 

- J2 E (-i) |ttn,il W; b (&i • • • VMVu. • • • , W))* ® s (6i . . . 6 r _ p+ i)*) 

2-n<p<r-l fe=l 
creShp,, — p 

- E E E(- 1 ) |Mn - 9+1,illk? ' i2l+l ^ +Mll 4 i2 ( tP 4 ; s ( & i • • • ^ia(Vh. ■ • • > w« 

0<p<r creShp ir ._p ii,i2 
2<g<n-l re sh ? , n _ 9 

(8) s (6i . . . b r - p Wq t i 2 (b r - p+ i, ... , b r - p+q ))*) , 
where the coefficients f] ii2 G IK are defined by the equation 

(4-24) r^n-g+i,*! o! u; g ,i 2 ) = ^ fi x i 2 w n ,i ■ 

Proof. The statement of the lemma follows from these equations: 



(4.25) 



(4.26) 



(4.27) 



A t 6 e i OM , (&i . . . b r w n: i(b r+ i, . . . , b r+n )) — 
(bi . . . b r - p+ iw nt i(b r - p+ 2, . . ■ , 6 r _ p +i+„))* (8) (6i . . . 
A t abovc (pi... b r w n> i(b r +i, . . . , b r+n )) = 
(&l . . . 6 r _ p+ i)* 8) (6i . . . b p w n)i (b p+1 , b p+n ))* , 
A t fe (bi . . . b r w n ,i(br+i, • • • , b r+n ))* = 



18 



VASILY DOLGUSHEV AND THOMAS WILLWACHER 



and 
(4.28) 



(61 . . . bpW nt i(bp+i, b p+n ))* ®(b 1 ... b r - p+ i)* , 

A t p.9 (61 . . . b r w n7 i(b r+ i, . . . , b r+n ))* = 
£ (-l) 1 ""-^ 1 ^ 1 ' 1 ^ 2 '^^^! • • • b p w n - q+l>il (b p+1 , b p+n ^ +l )f 

® (61 . . . b r - p Wq t i 2 {b r - p+ i , . . . , b r - p+q ))* , 



ilEln-q+l 



where the coefficients /? are defined by equation (|4.24|). 



Let us prove that equation (4.28) holds. 
In general, we have 



(4.29) 



A t p.9 {pi... b r w n7 i(b r+ i, . . . , b r+n ))* = 

9ji,j2 W n+p-q+l,j 1 ® W r-p+q,j 2 ' #jij2 G ^ • 



jlS/n+p-q + l, 



It is not hard to see that, if the basis vector Wn+p-g+ij^ is not of the form 

bi . . . b p w n - q+ i )il (b p+ 

q+l) 

or the basis vector w r - p j rq j 2 is not of the form 

b\ . . . br—pWfj^ibr—p+li • • • ) ^r— p+q) > 

then 

(61 . . . &rt"n,t(&r+l> ■ • • > &r+n)) * (^tf;? (^n+p-g+lj'i ® ^r-p+g^a) = • 
In other words, g*- - a = unless the basis vector w n + p - q +ij 1 is of the form 

bi . . . b p w n - q+ i til (b p+ 

3+1) 

and the basis vector w r - p+q j 2 is of the form 



b\... b r - p w q! i 2 (b r -p+i 



, . . . , v r - p + q j 



Hence, 
(4.30) 



{h - ■■ b r Wn,i(b r+ i, ... , b r+n )Y 



/, fiuaibl ■ ■ ■ bpW n - q+ i ) i 1 (b p+ i, b p+n - q+ i))* <g> (61 . . . b r - p w qt i 2 (b r - p+ i, b r - p+q ))* 



for some coefficients /? , £ K . 
On the other hand, we have 



A t £,9 (h . . . b r w nt i(b r +i, • • • , b r+n ))*(bi ...b p 

® 61 . . . b r ^ p w q ,i 2 (b r - p+ i, . . . , 6 r _ p+ q)^ = 
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(4.31) (61 . . . b r W nt i(b r+ i, . . . , b r+n ))* (jJ, t P,9 (h . . . 6plO n - 9 +l,u(VW) ' • ' > b P+n-q+l) 

® 61 . . . b r -pW q! i 2 (b r - p+ i, . . . , b r - p+q ))^ = 
(_l) e n<a (bi... b r w n< i(b r+1 , b r+n ))* . . . b a{p) 

W n -q+l,i 1 (b a (p+l) ■ ■ ■ b a ^ r -)W q ^i 2 (b r+T ^, . . . , b r+T (q)), 6 r+T (g + i), . . . , 6 r+r ( n )) , J 

where the sign factor (—1)^1*2 comes from permuting the A _2 Ger-monomial w q> i 2 with brackets 
{, }• 

Since in the variables b\, . . . , b r in the A -2 Ger- monomial bi . . . b r w nj i{b r -\.\, . . . , b r + n ) only enter 
A _1 Lie words of length 1 , we have 

\%' q T {h ■ ■ ■ b r w n) i(b r+ x, . . . , b r+n ))* (bi . . . bpWn-q+i^bp+i, . . . , b p+n - q+ i) 
® &l . . . b r - p Wqj 2 (ftr-p+i, • • • , b r -p +q ) \ = 

(4.32) (-l) £ n*2 (bt... b r w nti (b r+1 , &r+n))*(&,T(l) ■ • • K(r) 

(-l) e 'i*2 (bi . . . b r w nt i(b r+1 , b r+n ))* (bi... b r 

^re-g+Mi { w q,i2(br+r(l)i ■ ■ ■ j b r +r(q))i ^r+ r (<j+l)i ■ • • ) &r+-r(n)) J = /lii 2 • 

Thus /? lia = (— 1) [w^-s+i.*! I I and equation ( |428| ) holds. 



Using the identification Ger v = A 2 Ger* in the similar way, it is easy to prove that equations 
([425]), ( |4!26| ), ((427]) also hold. 

Lemma 14.131 follows . □ 



To prove Proposition 4.11 we need to show that the element a@ (4.19 ) satisfies the Maurer-Cartan 
equation 

(4.33) d Cobar a + d Tw a® + a »a® = 



in the dg Lie algebra (4.20). 

Equation ( 4.33[ ) unfolds as follows: 

(4.34) ]T Yl s 2r d Cob ™(s(b 1 ...b r w n , l (b r+1 ,...,b r+n ))*^ ®w n ,i+ 

n>2,r>0 iel„ 

^ d Tw ^S 2r+1 (61 . . . 6 r W n ,i(br+1, &r+n))*) <S> U/ n ,i 

™>2,r>0 ieJ„ 

+ E E ^(-l)l^-^il(K. 2 l+D ( t ^; s 2p+i (6l . . . 6 ^ n _ g+ljii ( &p+l5 . . . , &25+n _ g+1 ))* 

0<p<r o-SShp, r _p 11,12 
2<q<n-l T £Sh qtn _ q 

<8> s 2(r_p)+1 (&i...6 r _ p u;g )i2 (6 r _p + i,...,6 r _p +g ))*) ® f hi2 w n:i = , 



where the coefficients /? li are defined by equations (|4.24|). 
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Let us now use Lemma 14.131 
The contribution to 



£ dCOhaT ( S ( b l ■ ■ ■ b r Vn,i(br+1, • • • , &r+n))*) ® W n , 



ra>2, r>0 iEln 



coming from the last sum in the right hand side of (4.23) cancels with the third sum in equation 



(4.34) 



The contributions to 

£ £ S 2r d CohaI (s(b 1 ...b r W n>i (b r+1 ,...,b r +n))*) 



n>2,r>0 iel„ 



coming from the remaining sums in the right hand side of (4.23) cancel the sum 



y~] d Tw (s 2r (bi . . .b r w n ,i(b r+ i, . . . ,b r+n ))*j ®w n , 



n>2,r>0 iel„ 



Thus a© satisfies (4.33) and Proposition 4.11 follows 



□ 

5. HOMOTOPY THEORETIC PROPERTIES OF THE TWISTING PROCEDURE 

Let us prove that the functor Tw preserves quasi- isomorphisms. 

F , 

Theorem 5.1. Let ALieoo —> O —> O be a morphism of the under- category ALieoo i Operads with 
F being a quasi-isomorphism. Then, the map Tw (F) : Tw O —> Tw O' is also a quasi-isomorphism. 

Proof. We want to show that Tw 0(n) — > Tw 0'(n) is a quasi-isomorphism for every n = 0, 1, 2, 

This is equivalent to saying that the mapping cone 

C := TwO(n) esTwC(n) 

is acyclic for every n. There is a natural complete filtration C = J-q D F\ D ■ ■ ■ such that 

T p = JJ Hom Sr (s- 2r K, 0(r + n)) JJ s Hom 5r (s~ 2r K, 0'(r + n)) . 

Note that the associated graded complex for this filtration is 

Jp/Jp+i = Hom Sp (s- 2p lC, 0(p + n) ®sO'(p + n)). 
p p 

The complex O(p + n)©s0'(|) + n) is the mapping cone of 0(p + n) — >• C(p + n) and hence acyclic 
by assumption. Since taking invariants with respect to a finite group action commutes with taking 



cohomology, we conclude that the associated graded is acyclic as well. Thus, by Lemma E.l from 



Appendix |Ej the statement of the proposition follows. □ 
Example 5.2. Since the canonical maps 

UAUe ■ ALieoo -> ALie , U Ger ■ Geroo ->■ Ger 
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are quasi-isomorphisms of dg operads, the morphisms 

Tw (C/ALie) : Tw (ALieoo) Tw (ALie) 

and 

Tw (Uc er ) : Tw Geroo — > Tw Ger 
are also quasi-isomorphisms of dg operads. 



As we will see below in Section 5.1 many objects of the under-category ALieoo 4 Operads satisfy 
the following remarkable property: 

Definition 5.3. An arrow ALieoo —> O is called a homotopy fixed point for Tw if the counit map 
i]o ■ Tw O — > O is a quasi-isomorphism. 

If the map from ALieoo is clear from the context, we will say, by abusing the notation, that O is 
a homotopy fixed point of Tw . 

Theorem |5.1| implies that, if a dg operad O is a homotopy fixed point for Tw and a dg operad 
O 1 is quasi-isomorphic to O, then O' is also a homotopy fixed point for Tw . 



Example 5.4. In Subsection 5.1.1 below, we will show that the operads ALie and Ger are homotopy 



fixed points for Tw . Hence, by Theorem 5. 1 , the dg operads ALieoo an d Geroo are also homotopy 
fixed points for Tw . 



Example 5.5. In Section \9.3\ below, we will show that the dg operad Br governing brace algebras 
(see Section^) is a homotopy fixed point for Tw . 

5.1. The distributive law and the functor Tw. In this section, we describe a large class of dg 
operads which are simultaneously Tw -coalgebras and homotopy fixed points for Tw . 

Let P be an arbitrary dg operad. Furthermore, let O be the collection of cochain complexes 

(5.1) O = P0ALie 



which is obtained by computing the plethysm (2.12) of P with ALie . 

Let qx,% be the cycle (1,2,..., i) in S n +i • It is not hard to see that imposing the relation 

n 

(5.2) {ai,a 2 }o3 7 = (-l)W^ flji ( 7 o i {ai,o 2 }) V 7 G P(n) 

i=i 

and using the operad structures on P and on ALie we get a natural dg operad structure on the 



collection (5.1). Following [21] and |19l Section 8.6], we say that the dg operad O is obtained from 
P and ALie using the distributive law (5.2). 

Example 5.6. The operad Ger is obtained from the operad Com via the above construction. 

Ger = Com ALie . 



For dg operads obtained in this way, we have the following straightforward proposition: 



r ,2 
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Proposition 5.7. Let O be the dg operad which is obtained via taking the plethysm (5.1) and 



imposing relation (5.2). Then for every 7 G 0(n) we have 

n 

(5.3) {ai, a 2 } o 2 7 = (-l)' 7 ' ^(7 Oj {ai, a 2 }) . 



8=1 



Furthermore, for every O-algebra V , the adjoint action {v, } is a derivation of the O-algebra 
structure on V for every v G V . □ 



Remark 5.8. Proposition 5.1 implies that the operad BV governing the Batalin-Vilkovisky (BV) 



algebra |12| is not an operad which is obtained via the above construction. Indeed, the unary 
operation 5 on a BV algebra V satisfies the relation 

S({v 1 ,v 2 }) + {8{ Vl ), v 2 } + (-l) M {v u 6{v 2 )} = . 

Hence, in general, the adjoint action {v, } is not a derivation of the BV algebra structure on V . 



Let O be the dg operad which is obtained via taking the plethysm (5.1) and imposing relation 
( |5.2[ ). It is obvious that the dg operad O receives a natural embedding 

(5.4) i:ALie^0. 



Composing i with the canonical quasi-isomorphism (2.59) C/ALie : ALie^ — > ALie we get a map of 
dg operads 



(5.5) 



:=io U A \_\e ■ ALie c 



O. 



Hence, we may apply the twisting procedure to the pair (0, <p) and obtain a dg operad TwO . 



According to Section 3.4, the spaces 

(5.6) Tw e O(n) = 0s 2r (O(r + n)) Sr 

form a sub- dg operad of Tw O . 

It turns our that the dg operad Tw®0 coincides with TwO, provided the dg operad P satisfies 
a minor technical condition. Namely, 

Proposition 5.9. Let P be a dg operad for which there exists a integer N such that for each n > 
and for every v £ P(n) 



(5.7) 



\v\ > N . 



If the dg operad O is obtained via taking the plethysm (5.1) and imposing relation (5.2) then 
(5.8) Tw e = Tw0. 

Proof. Let m be an integer and n be a non-negative integer. Our goal is to prove every sum 



(5.9) 



E 

r=0 



w r G s 2r ((D(r + n)Y 



of a fixed degree m has only finitely many terms. 
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For every r > 0, the graded vector space s 2r (C(r + n)) 5r is spanned by vectors of the form 
(5.10) Yl <r(v,X 1 ,X 2 ,...,X t ), 

<r£5 r 

where v £ P(t) for some t and X{ are vectors in ALie(fcj) such that 



:>:», 



(5.11) 



kj = n + r . 



i=i 



Since a vector (5.10) carries degree m in 



,2r 



(0(r + n))' 



we obtain the following equation 
(5.12) 



m 



2r + \v\ +J^(1 - h 



i=i 



m = r + b|+t — n 



Combining (5.11) with (5.12) we get 
(5.13) 
and hence 

(5.14) r = m + n — t — \v\ . 
Since i > and \v \ > N, we deduce that 

(5.15) r<m + n — N. 



Thus the sum in (5.9) has indeed only finitely many terms. 



□ 



The following theorem is the central result of this section^} 
Theorem 5.10. If an object (0,<p) of the under- category ALie^ J, Operads is obtained via taking 



the plethysm (5.1) of a dg operad P with ALie and imposing relation (5.2), then (0,<p) is canonically 



a Tw -coalgebra. If, in addition, the dg operad P satisfies the condition of Proposition then O 
is a homotopy fixed point for Tw . 



Proof. Identity (5.3) implies that the canonical embedding 

embo : O -> TwC 



(5.16) 



(embo(«))(l r ) 



v if r = , 
otherwise 



^An idea of this proof is borrowed from [28| . 
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is compatible with the differentials <9 Tw and d° . Furthermore, it is easy to see that the diagrams 

cmbf 



cmbn 

O > TwO 



O 



o 




cmbf 



TwO 



Be 



TwO 

Tw (770) 

Tw TwO 



commute. Thus (O, (p) is indeed a coalgebra over the comonad Tw 



Let us now observe that the map embo (5.16) lands into the sub- dg operad Tw®0. Further- 



more, if the dg operad P satisfies the condition of Proposition 5.9, then 

Tw ffi O = TwO. 

Thus, we need to prove that the map 



(5.17) 



embo 



0(n) 



: O(n) Tw e O(n) 



is a quasi-isomorphism of cochain complexes for every n . For this purpose we consider the free 
O-algebra 



(5.18) 



0(a,ai,a 2 , 



,a r 



generated by n dummy variables a\, a 2 , • ■ • , a n of degree zero and one dummy variable a of degree 
2 . Next, we denote by 5 the degree 1 derivation of the O-algebra 0(a, a±, ... , a n ) defined by 
the formulas: 

1 



(5.19) 



5(a) = -{a, a} , 5(cn) = 



Vl<i<n. 



Due to the Jacobi identity, we have 5 =0. Hence, 5 is a differential on O-algebra (5.18). We 



will combine 5 with the differential d° coming from O and consider the O-algebra (5.18) with the 
differential 



(5.20) 

Let us denote by 
(5.21) 



d° + 5. 



0'(a, ai, 02, 



the subcomplex of (5.18) which is spanned by O-monomials in which each variable from the set 



{ai, Gt2) • • • j a>n} appears exactly once. 
It is not hard to see that the formula 



1 



(5.22) 7p(s 2r v) = ®a® r ®ai®a 2 ®---®a n , v e (0(r + n))' 

gives us an obvious isomorphism of graded vector spaces 

00 

(5.23) V:Tw e O(n) = 0(O(r + n)) Sr -> 0'(a, a u a 2 , . . . , a n ) . 

r=0 
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Using identity (5.3), one can show that ip intertwines the differentials <9 Tw on Tw®0(n) and (5.20) 
on (5.21). Hence, ip (5.23) is an isomorphism of cochain complexes. 
Let us denote by 

(5.24) 0'(a 1 ,a 2 ,...,a n ) 

the subcomplex of the free 0-algebra (D(ai,a2, ■ ■ ■ ,a n ) which is spanned by monomials in which 
each variable from the set {oi, a2, • • • , an} appears exactly once. 
We observe that the assignment 



v i — y v ® ax & q*2 



v £ 0{n) 



gives us an obvious identification between the cochain complex 0(n) and (5.24). 
We also observe that the composition tp o embo operates by the formula 

(5.25) tp o embo(v) = v <8> oi <8> a% <8> • • • <8> a n . 
Thus, our goal is to show that the embedding 

(5.26) 0'(ai,CL2, ■ ■ ■ , an) ^ 0'(a, ai,a 2 , 



, a r 



is a quasi-isomorphism of cochain complexes. 

For this purpose we introduce the free ALie-algebra 



(5.27) 



ALie(a, ai, 02, . . . , a n ) 



generated by n dummy variables a\, 02, • . . , a ri of degree zero and one dummy variable a of degree 
2. 



We consider the ALie-algebra ALie(a, 01, 02, • • . ,a„) with the differential 5 defined in (5.19). 
In addition, we introduce two subspaces 



(5.28) 

and 

(5.29) 



ALie'(ai, o 2 , . . . , a n ) C ALie(a, a\, a 2 , . . . , a n ) 



ALie'(a, ai, 02, . . . , a n ) C ALie(a, a%, 0,2, 



■ ,a n ) 



Here ALie'(a, 01, a2, • • • , a n ) is spanned by ALie-monomials in ALie(a, a\, 02, • • ■ , a n ) which involve 
each variable from the set {01, 0,2, ■ ■ ■ , a n } at most once, and ALie'(ai, 02, ... , a n ) is spanned by 
ALie-monomials in ALie'(a, oj, 02, ■ . • , a n ) which do not involve the variable a at all. 

It is clear that both subspaces (5.28) and (5.29) are subcomplexes of (5.27). Moreover, the 



restriction of the differential 5 to (5.28) is zero. 



The proof of Theorem 5.10 is based on the following statement: 
Lemma 5.11. The embedding 

(5.30) emb : ALie'(ai, 02, • • • , «n) ^ ALie'(a, ai, 02, . . . , a r 



F,(i 
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is quasi-isomorphism of cochain complexes. In other words, for every cocycle c £ ALie'(a, a\, a 2 , ■ ■ ■ , a r 
there exists a vector c\ G ALie'(o, aj., a 2 , ■ ■ ■ , a n ) such that 

c-5(ci) £ ALie'(ai,a 2 , . . . ,a n ) . 



The proof of this lemma is somewhat technical so we give it in Subsection 5.1.2 below. To deduce 



the desired statement from Lemma (5.11), we observe that the cone of the embedding (5.26) is a 
direct summand in the cone of the embedding 

(5.31) P(ALie'(ai, a 2 , . . . , a n )) ^ P(ALie'(a, ai, a 2 , . . . , a n )) . 



Hence the map (5.26) is a quasi-isomorphism if so is the map (5.31). 

To prove that the embedding ( |5.31[ ) is a quasi-isomorphism we consider the following increasing 
filtration on the cochain complex P(AL\e'(a, a\, a 2 , . . . ,a n )y. 

(5.32) • • • C -F m P(ALie'(a, 01, a 2 , . . . , a n )) C P m+1 P(ALie'(a, 01, a 2 , . . . , a n )) C . . . , 

where 

J rm P(ALie'(a, a x , a 2 , . . . , a n ) 
is spanned by O-monomials w for which 

deg a (u>) — 1 7X7 1 < m , 

with deg a (u>) being the degree of w in a . Since the differential d° does not change the degree in 
a and the differential 5 raises it by 1 the total differential d° + 5 is compatible with the filtration 
(5.32). Restricting (5.32) to the subcomplex P(ALie'(ai, a 2 , . . . ,a n )) we get the "silly" filtration 

P(ALie'(ai, a 2 , . . . , a n )) k if k > — m , 
otherwise 
with the zero differential on the associated graded complex. 



(5.33) 



r n P(AL\e\a 1 ,a 2 ,...,a n )y 



To describe the associated graded complex for (5.32) we denote by P the operad in grVect K 
which is obtained from P by forgetting the differential. It is clear from the construction that the 
associated graded complex 

Gr P(ALie'(a, a\, a 2 , . . . , a n )) 
is isomorphic to the cochain complex 

(5.34) P(ALie'(a,ai,a 2 ,...,0) 

with the differential 5 . Using the Kiinneth theorem and the fact that cohomology commutes with 



taking coinvariants, we deduce from Lemma (|5.11|) that the map 
P(n) ® (ALie'(ai, a 2 , . . . , a, 



S n 



P(n) (8) (ALie'(a, ai,a 2 , . . . , a T , 



is a quasi-isomorphism of cochain complexes for every n. Thus the embedding ( |5.31 ) induces a 
quasi-isomorphism on the level of associated graded complexes. Combining this observation with 
the fact that the nitrations (5.32) and (5.33) are locally bounded and cocomplete, we deduce, from 
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Lemma A. 3 in [HJ Appendix A], that the embedding (5.31) is also a quasi-isomorphism. Hence the 
map (5.26) is a quasi-isomorphism of cochain complexes and the theorem is proved. □ 



5.1.1. The operads ALie, Ger, ALieoo, and Ger^ are homotopy fixed points for Tw . Theorem 5.10 
has the following useful Corollary: 

Corollary 5.12. The operads ALie and Ger carry a canonical Tw -coalgebra structure. Moreover, 
these operads are homotopy fixed points for Tw . □ 

Combining Corollary 5.12 with Theorem 5.1, we immediately conclude thatl 10 



Corollary 5.13. The dg operads ALieoo and Geroo are homotopy fixed points for Tw . □ 



Remark 5.14. Let us recall that, due to Lemma 3.10{ and Theorem ^.12, both dg operads ALie c 
and Ger^o carry canonical Tw -coalgebra structures. Ln fact, the canonical map of operads 



% : ALie 



TwALieo 



was used to introduce the notion of Tw -coalgebra. 

5.1.2. Proof of Lemma 5.11 The proof of Theorem 5.10 was based on Lemma 5.11[ Here we give a 
proof of this lemma. We consider a non-empty ordered subset {i\ < ii < ■ ■ ■ < ik} of {1,2,..., n} 
and denote by 

(5.35) ALie" (a, a il ,...,a ik ) 

the subcomplex of ALie' (a, a%, . . . , a n ) which is spanned by ALie-monomials in ALie(a, a^, . . . ,ai k ) 
involving each variable in the set {a^, . . . , ai k } exactly once. 

It is clear that ALie' (a, a±, . . . , a n ) splits into the direct sum of subcomplexes: 

(5.36) ALie'(a, ai,...,a n ) = K(a,{a,a}) (J) ALie" (a, a il; . . . , a ik ) , 

{ii<i 2 <---<ifc} 

where the summation runs over all non-empty ordered subsets {i± < %i < • • • < ik} of {1, 2, . . . , n} . 

It is not hard to see that the subcomplex K(a, {a, a}) is acyclic. Thus our goal is to show that 
every cocycle in ALie"(a, a^, . . . , Oj fc ) is cohomologous to cocycle in the intersection 



ALie"(a, a^. 



n ALie'(ai,a 2 , ...,a„) 



To prove this fact we consider the tensor algebra 

(5.37) r(K(s _1 a, s _1 a h ,s~ 1 a h ,..., s" 1 a;^)) 
in the variables s _ 1 and denote by 

(5.38) T'ts- 1 , 



i «2 > 



*»fc-l/ 



the subspace of (5.37) which is spanned by monomials involving each variable from the set 



{s ai n s a 



12 1 ' ' • ) 



s 1 a 



-A 



10- 



The same result for the operad Lieoo was obtained in Section 7] by J. Chuang and A. Lazarev. 
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exactly once. 

It is not hard to see that the formula 

(5.39) u{x h ®x j2 ®---®x jN ) = {sx jl ,{sx h ,{...{sxj N ,a ik }..} 

defines an isomorphism of the graded vector spaces 

v : r'(s _1 a,s _1 a^s" 1 a i2 , . . . ,s _1 a ik _ 1 ) ^ ALie"(a, a ix , . . . , a, 



Let us denote by St a degree 1 derivation of the tensor algebra (5.37) defined by the equations 
(5.40) <5t(s -1 a it ) = , 5 T (s~ l a) = s _1 a <g> s _1 a . 



It is not hard to see that (St) 1 = 0. Thus, S T is a differential on the tensor algebra (15.371) . 

The subspace (5.38) is obviously a subcomplex of (5.37). Furthermore, using the following 
consequence of Jacobi identity 

{a, {a, X}} = ~^{{«, a }, x } , V X G ALie(a, ai, . . . , a n ), 
it is easy to show that 

S o v = v o St ■ 
Thus v is an isomorphism from the cochain complex 

(T'(s _1 a, s _1 a h , s _1 a i2 , . . . , s" 1 a ifc _ 1 ), S T ) 

to the cochain complex 

(Al\e"(a,a il , . . .,a ik ),S) . 
To compute cohomology of the cochain complex 

(5.41) (V^s- 1 a, s- 1 a h , s" 1 a l2 , . . . , s" 1 ^J), <5 T ) 
we observe that the truncated tensor algebra 

(5.42) T a -, a :=T{K{s- l a)) 



form an acyclic subcomplex of (5.41). 



We also observe that the cochain complex (5.41) splits into the direct sum of subcomplexes 
(5.43) T(K(s -1 a,s _1 a^s" 1 a i2 , . . . ,s _1 a^)) = T(K(s _1 a h ,s~ l a i2 ,.. . ,s _1 a^)) © 



V a ^®T s . la ®V a ^®T s - la ®. 

m>2,pi,...,p m 

where V a . is the cochain complex 

V a , := K(s _1 a h , s" 1 a i2 , . . . , s" 1 a ik _ x ) 

with the zero differential and the summation runs over all combinations (p\, . . . ,p m ) of integers 
satisfying the conditions 

Pi,Pm > 0, p 2 , ■ ■ ■ ,p m -i > 1 • 
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By Kiinneth's theorem all the subcomplexes 



V® Pl ®T a -i a ®V®/*®T a -, a 



are acyclic. Hence for every cocycle c in (5.41) there exists a vector c\ in (5.41) such that 



c-<J T (ci) E T(K(s 



-i 



Combining this observation with the fact that the subcomplex (5.38) is a direct summand in 



(5.41), we conclude that, for every cocycle c in (5.38) there exists a vector c\ in (5.38) such that 



c — 5t(c±) E T'(s x a,s l Oj 1 ,s 1 a i . 2 ,...,s 1 a ik _ x ) n T(K(s 1 a h ,s 1 



tj 2 , — , s a i fc _i)) • 



Since the map (5.39) is an isomorphism from the cochain complex (5.38) with the differential 



St to the cochain complex (5.35) with the differential S, we deduce that every cocycle in (5.35) is 



cohomologous to a unique cocycle in the intersection 

ALie'^o,^, . . . ,a ik ) n ALie'(ai, ...,a n ). 

Therefore every cocycle in ALie'(a, ai, . . . , a n ) is cohomologous to a unique cocycle in the sub- 
complex 

ALie'(ai, ...,a n ). 



Lemma 5.11 is proved. □ 



5.1.3. The operads As and Asqo are Tw -coalgebras and are homotopy fixed points for Tw . Recall 
that As is the operad which governs associative algebras without unit. 
We have the obvious map of operads 

Lie -> As 



and hence the maps of operads 

(5.44) 

and 

(5.45) 



i : ALie -> AAs , 



ALie r 



AAs. 



In other words, the operad AAs is naturally an object of the under-category ALie^ \. Operads. 
Let us show that 

Proposition 5.15. The operad AAs is naturally a Tw -coalgebra. Furthermore, AAs is a homotopy 
fixed point for the functor Tw . 

Remark 5.16. Before we proceed to the proof, we should remark that the associativity law for 
AAs-algebras has a "funny" sign factor. Namely, a AAs-algebra structure on a graded vector space 
V is a degree —1 binary operation ■ on V satisfying the associativity condition 



fa ■ v 2 ) ■ v 3 = -(-l)^vi ■ (v 2 ■ v 3 ) . 
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Proof. Although the operad AAs is not obtained/^] via taking a plethysm of ALie with another 
operad, it is not hard to see that for every vector v £ AAs(n) 



(5.46) 



i({a 1 ,a 2 }) o 2 v = ^ ^(v o { t({ 0l , a 2 })) , 



where <?x,i is the cycle (1, 2, . . . , i) . 

Using this identity, it is easy to see that the canonical embedding 



emb : AAs -)■ Tw AAs 



(5.47) 



cm 



b(v))(l r ) 



if r = , 
otherwise 



is compatible with the differentials, i.e. 

<9 Tw (emb(u)) = , V v G AAs(n) . 

A straightforward verification shows that the map emb ( 5.47| ) satisfies the axioms of the Tw- 
coalgebra. 

To show that AAs is a homotopy fixed point for Tw , we consider the free AAs-algebra AAs(a, a\, . . 
in n dummy variables a\, . . . , a n of degree and one dummy variable a of degree 2. 
The algebra AAs(a, ai, . . . , a n ) carries the differential 5 defined by the formulas: 



(5.48) 



6(a) = a ■ a , <5(aj) = . 



V 1 < i < n . 



Next, we denote by AAs'(a, a%, . . . , a n ) the subcomplex of AAs(a, ai, . . . , a n ) which is spanned 
by AAs-monomials in which each variable from the set {oj, . . . , a n } appears exactly once. It is not 
hard to see that the cochain complexes 



Tw AAs(n) and AAs'(a,ai 
are isomorphic and, moreover, the natural embedding 

AAs(n) AAs'(a, ax,..., a 
induces an isomorphism on the level of cohomology. 



, . . . , u, n j 



This observation implies that the embedding emb (5.47) is a quasi-isomorphism of dg operads. 

□ 



Hence AAs is indeed a homotopy fixed point for the functor Tw . 



According to Section 3.5, we may ask the same questions about the operad As keeping in mind 



the canonical map Lie — > As. For this case, Proposition 5.15 gives us the following obvious corollary: 



Corollary 5.17. The operad As is naturally a Tw -coalgebra. Furthermore, As is a homotopy fixed 
point for the functor Tw . □ 



^Instead, AAs carries a natural filtration, such that Gr AAs = ACom ALie . 
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Let us denote by Asqo the dg operad which governs Aoo-algebras, i.e. 
(5.49) Asoo = Cobar(AcoAs) . 

We claim that 

Corollary 5.18. The dg operad Asqo is naturally a Tw -coalgebra. Furthermore, Asqo is a homotopy 
fixed point for the functor Tw . 



Proof The second claim is an obvious consequence of Theorem 5.1 and Corollary |5.17 So it 
remains to prove the first claim. 

Because of sign factor, it is more convenient to prove that the dg operad 

(5.50) A^Asoc = Cobar(coAs) 



is a Tw -coalgebra. Then the desired statement will follow from the arguments of Section 3.5 
Our goal is to produce a map of dg operads 

(5.51) c : Cobar(coAs) ->• Tw Cobar(coAs) 

and verify axioms of the coalgebra over Tw . 

For this purpose we recall that As(n) has the canonical basis 

(5.52) \ a a ma a r 2 ) ■ ■ ■ a a uA \ 

where ai, <Z2, • • • , a n are dummy variables of degree zero. 

Next, we denote by (a -(i)Q (T (2) • • • a CT (n))* vectors of the dual basis in coAs(n) = (As(re))* and 
observe that the formula (n > 2, r > 0) 

(5.53) a((a<j(i)a CT (2) • • • o (J ( n ))*)(l r ) = s A (a T (i) ■ ■ • a T (r) a r+(r(l) a r+(7(2) ■ ■ ■ a r +a(n))* 

AeSh r , n T£S r 

defines a degree 1 vector in the dg Lie algebra Conv(coAs , Tw Cobar(coAs)) . Here 

S A (a r (i) . . . a T (r) a r+a(l) a r+(j(2) ■ ■ ■ a r+u(n)T 

is viewed as a vector in scoAs(r + n) C Cobar(coAs) . 

A direct computation shows that a is a Maurer-Cartan element of the dg Lie algebra 

Conv(coAs , Tw Cobar(coAs)) 



Hence, by Theorem 2.6 a gives us a map of dg operads ( |5.51[ ). 



It is easy to check that this map satisfies all the axioms of the coalgebra over the comonad Tw . 
So we leave the verification of these axioms to the reader. □ 



Remark 5.19. In Section 7 of [5j, J. Chuang and A. Lazarev also proved that As and Asqo are 
homotopy fixed points for the functor Tw . 
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5.1.4. Example: a Tw -coalgebra which is not a homotopy fixed point for Tw . We constructed a 
large class of Tw -coalgebras each of which is a homotopy fixed point for Tw . Let us now give an 
example of a Tw -coalgebra which is not a homotopy fixed point for Tw . Let P be an operad in 
the category grVect K such that P(n) ^ for all n > 1 . (For example, the operad As would work.) 
Let 

: ALieoo -> P 

be the zero map. Then the dg operads Tw P and Tw (Tw P) with the spaces 

\Jf\r ■+■ n) '' S ' 

r>0 

and 

(5.55) Tw(Tw P)(n) = JJ s 2r+2s (P(r + s + n)f rXSa 

r,s>0 

carry the zero differentials. The operad TwP is a Tw -coalgebra by construction, however, 



(5.54) Tw P(n) = Y[s 2r (P(r + n)Y 



Proposition 5.20. The operad TwP is not a homotopy fixed point for Tw . 

Proof. Let r, n, s be a positive integers and let v be a non-zero vector in P(r + s + n). Such a vector 
exists, since P(n) 7^ for all n > 1 . The sum 

(5.56) ^ s 2r+2s a(r;) 

can be viewed as a vector in Tw (Tw P)(n) . Since the differential on Tw (TwP) is non-zero, then 



vector (5.56) is a non-trivial cocycle. On the other hand, since r > 1, the counit map 

?7TwP : Tw(TwP) ^ TwP 



sends vector (5.56) to zero. Thus ??TwP is not a quasi-isomorphism. □ 



6. Twisting O-algebra structures by Maurer-Cartan elements 



Let O be an object of the under-category ALieoo i Operads . Following Section 3.2 we consider 

M( 
O 

(V,a) 



the category Alg^ whose objects are pairs 



where V is an O-algebra equipped with a complete descending filtration^ and a £ P\V 2 is a 
Maurer-Cartan element. Morphisms in Alg@ c are morphisms of filtered O-algebras / : V — > V 
which send a to a'. 



Recall that Theorem 3.7 yields a functor 



.1) 5 : Alg^ c Alg filtr 



TwO 



l^As above, we assume that the O-algebra structure on V is compatible with the filtration (|3.2 



OPERADIC TWISTING - WITH AN APPLICATION TO DELIGNE'S CONJECTURE 



<;:! 



from the category Alg@ c to the category Alg^^ of filtered Tw 0-algebras. More precisely, the 



„filtr 



functor J assigns to a pair (V,a) the cochain complex V a with the differential d a (3.22) and the 



Tw O-algebra structure defined by equation (3.23). 
If the arrow (p : ALieoo 



O is a Tw -coalgebra then we have a morphism of dg operads 
c : O -+ TwO 



which induces a functor 

(6.3) c* : Alg^ Al go 



from the category Alg^^ to the category Alg^ of 0-algebras. 



Composing (6.1) and (6.3) we get the functor 
(6.4) 



ATw 



c*o5: Alg^ c 



Alg 



As a cochain complex ATw (V, a) is V a with the differential d a (3.22) and the O-algebra structure 
is induced by the map c : O — > Tw O . 

For a pair (V, a) S Alg^ , we say that the O-algebra ATw (V, a) is obtained from V via twist- 
ing by a Maurer-Cartan element a. We refer to the construction of ATw (V, a) as the twisting 
procedural for O-algebras. 

Axioms of a coalgebra over the comonad Tw listed in Section |4.2| imply that the twisting proce- 
dure satisfies the following properties: 

PI Considered as the ALieoo-algebra, ATw {V, a) is obtained via twisting the ALieoo algebra V 

by the Maurer-Cartan element a. 
P2 Twisting by the zero Maurer-Cartan element a = does not change the O-algebra, i.e., 

ATw (V, 0) = V . 

P3 If a is a Maurer-Cartan element of V and a' is a Maurer-Cartan element of ATw (V, a) then 
the twisted O-algebras 



ATw (ATw (V, a) , a) and ATw (V, a + a) 



coincide. 



Indeed, Property PI follows easily from commutativity of diagram (4.12). 



Equation (3.23) implies that, if a = 0, then the Tw O-algebra structure on V a = V factors 



through the counit map rjo : TwO — > O. Thus Property P2 holds because the composition (4.13) 
is the identity map on O . 



Finally, Property P3 follows from commutativity of diagram (4.14) 



Let us now consider functorial properties of ATw with respect to morphisms in the under- 
category ALieoo I Operads . 



'Note that this twisting procedure for O-algebras is defined only if the dg operad O is a coalgebra over the comonad Tw . 
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For any arrow VP : O — > O 1 which fits into the commutative diagram 



ALie r 



-oo 



(6.5) 



O 



we can obviously extend the functor 

* : Alg , -> Al go 

to 

(6.6) : Alg^, c Alg^ c . 

Furthermore, we observe that the diagram 

Alg^ c Alg^ 

s s 



(6.7) 



Alg. 



(Tw4)* 
TwC A1 5' 



filtr 
TwO 



commutes because the construction of the functor J (3.29) is functorial in O . 



If the dg operads O and O 1 are Tw -coalgebras and the map ^ is compatible with the Tw- 
coalgebra structures then the diagram 

(Tw*)* 

Alo- filtr — - - > Ala- filtr 

a1 StwC A1 §TwO 



(o'r 



Alg 



1'* 



Alg, 



commutes. 



Thus, combining commutative diagrams (6.7) and (6.8) we arrive at the following functorial 
property of the twisting procedure. 

Theorem 6.1. If ^ is a map of Tw -coalgebras O and O' then the diagram 

Alg^ c Alg^ c 

ATw „, ATw o 



(6.9) 

commutes. □ 



Alg, 



o> 



Alg 



o 
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At the end of this section, we observe that, under a mild technical condition, the functor ATw 
preserves quasi- isomorphisms. More precisely, 

Proposition 6.2. Let O be a dg operad equipped with a Tw -coalgebra structure and let f : (V, a) —> 

(V , a') be a morphism in AlgQ C . Let us assume that the filtrations on V and V' are bounded from 
the left. If f is a quasi-isomorphism of the underlying cochain complexes (V,d) and (V',&) then f 
is also a quasi-isomorphism from ATw (V, a) to ATw (V , a') . 

Proof. The cone 

c = v a e s(v') a ' 

of the morphism / : V a — > (V ) a ' carries the obvious descending filtration 

T m C := T m V a sF m (V') a ' ■ 

This filtration is complete and bounded from the left. 
Furthermore, the associated graded complex 

GrC 

is isomorphic to the cone 

V®sV' 

of the morphism / : V — > V . 



Hence GrC is acyclic and, by Lemma E.l, the cone of the morphism / : V a — > (V') a is also 
acyclic. 



Proposition 6.2 follows. □ 



7. The operad of brace trees BT 

The remaining four sections of the paper are devoted to an application of the developed machinery 
to Deligne's conjecture. We will introduce an auxiliary operad BT, define the brace operad Br as 
a suboperad of Tw BT, and finally, prove Theorem |1.1| stated in the Introduction. 

Let us start with defining the operad of brace trees BT. 

To define the space BT(n) we introduce an auxiliary set T{n) . An element of this set is a planar 
tree T equipped with a bijection between {1, 2, . . . , n} and the set 

V(T) \ {root vertex} 

of non-root vertices. For n = the set T(n) is empty. 



We call elements of T(n) brace trees. Examples of brace trees are shown on figures 7.1 and 



7.2 On figures, non-root vertices are depicted by white circles with the corresponding numbers 



inscribed. 



(if) 
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Fig. 7.1. A brace tree T € T(6) Fig. 7.2. The brace tree T id e T(l) 

The n-th space BT(re) of BT consists of linear combinations of elements in T(n) . The structure 
of a graded vector space on BT(n) is obtained by declaring that each non-root edge carries degree 
— 1 . In other words, for every T G 7~(n) we have 

(7.1) \T\ = 1 - \E(T)\ , 

where E(T) is the set of all edges of T . A simple combinatorics shows that for every brace tree 
T G T(n) we have 

(7.2) \T\ = l-n. 

Hence, the graded vector space BT(n) is concentrated in the single degree 1 — n . (In particular, 
the operad BT may only carry the zero differential.) 
Since T(0) is empty, we have 

(7.3) BT(0) = O. 



Furthermore, since in 7~(1) we have only element (see figure 7.2), 

(7.4) BT(1)=K. 

7.1. The operad structure on BT. Let T G Tip), T' G T{k) and 1 < i < k. Our goal is to 
define the output of the elementary insertion T" Oj T G BT(n + k — 1) . 

Let Vi be the non-root vertex of T' with label i . If v% is a leaf (i.e. i>j does not have incoming 
edges) then the vector T' Oj T G BT(n + — 1) is, up to sign, represented by a brace tree T" which 
is obtained from T' by erasing the vertex Vi and gluing the brace tree T via identifying the root 
edge of T with the edge originating at Vi . After this operation we relabel elements of the set 

V(T") \ {root vertex} = (V(T) \ {root vertex}) U (V(T') \ { Vi }) 

in the obvious way. Let us now consider the case when Vi has q > 1 incoming edges. Since T is a 
planar tree, these q incoming edges are totally ordered. So we denote them by e%, e2, ■ ■ ■ , e g keeping 
in mind that 

(7.5) ei < e 2 < • • • < e q . 

The desired vector T' o i T G BT(n + k — 1) is represented by the sum 

(7.6) T' Qi T = J2i- 1 ) fia)T a 

a 

where T a is obtained from T' and T following these steps: 
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• first, we erase the vertex V{ and glue the brace tree T via identifying the root edge T with 
the edge originating from Vi , 

• second, we attach the edges e\, e2, ■ ■ ■ , e q to vertices in the set 

(7.7) V(T) \ {root vertex} . 

• finally, we relabel elements of the set 

V(T") \ {root vertex} = (V(T) \ {root vertex}) U (V(T') \ {unroot vertex}) 
in the obvious way. 

Ways of connecting the edges e%, e2, . . . , e q to vertices in the set (7.7) should satisfy the following 
condition 

Condition 7.1. The restriction of the total order on the set E(T a ) ofT a to the subset {ei, e2, e q } 



should coincide with the order (7.5) . 



This condition can be reformulated in geometric terms as follows. If we choose a small tubular 
neighborhood of the tree T (drawn on the plane) and walk along its boundary starting from the 
root vertex in the clockwise direction then we will cross the edges in this order: first, we will cross 
e±, second, we will cross e2, third, we will cross es, and so on. 



The summation in (7.6) goes over all ways a of connecting the edges e±, e%, . . . , e q to vertices in 



the set (7.7) satisfying Condition 7.1 



To define the sign factors (-1)^°) in we extend the total orders on the sets E(T') and 

(E(T) \ {root edge}) to the disjoint union 

(7.8) E(T') U (E(T) \ {root edge}) 

by declaring that all elements of E(T') are smaller than elements of E{T) \ {root edge}. 



Next we observe that the set (7.8) is naturally isomorphic to the set E(T a ) of edges of T a . On 
the other hand, the set E(T a ) carries a possibly different total order coming from planar structure 
on T a . 

So the factor (-1)-^°) is the sign of the permutation which connects these total orders on the set 

E(T a ) E{T') U (E(T) \ {root edge}) . 



Example 7.2. Let T' (resp. T oa ) be the brace tree depicted on figure 7.1 (resp. figure 7.3). The 



result of the insertion T'o 2 T is the sum of brace trees shown on figure 7.4 



Fig. 7.3. The brace tree T QO e T(2) 



<i,S 
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T'o 2 T 






Fig. 7.4. The vector T' o 2 T € BT(7) 
The symmetric group S n acts on BT(n) in the obvious way by rearranging the labels. It is not 



hard to see that operations (7.6) together with this action give us an operad structure on BT with 



the identity element represented by the brace tree T\a depicted on figure |7.2| 

8. The operad Tw BT 
The operad BT receives a natural map from ALie 
(8.1) <p : ALie — >• BT . 



Since the operad ALie is generated by the binary bracket operation {•, •} G ALie(2), the map (8.1) 
is uniquely determined by its value if ({■,■}), which equals 

(8.2) ¥>({•,•}) =T 00 + a 12 T 00 , 



where T OQ is the brace tree depicted on figure |7.3| and ai 2 is the transposition in S 2 ■ The desired 
compatibility with the Jacobi relation 



•3) 



'}) °i "}) + cyclic permutations (1, 2, 3) = 



can be checked by a straightforward computation. 

In this section we give an explicit description for the twisted version Tw BT of BT corresponding 



to the map (8.2). As a graded vector space, 

oo 

TwBT(n) = [|s 2r (BT(r + n)) 5r . 



i.4) 



r=0 



Using the observation that for every m the space BT(m) is concentrated in the single degree 1 — m 
we conclude that the subspace TwBT p (n) of degree p vectors in TwBT(ra) is spanned by vectors 
of the form 

(8.5) Y, a(T) 

where T is an arbitrary brace tree in T(r + n) and r = p + n — 1 . In particular, 



(8.6) 



Tw BT = Tw ffi BT 



OPERADIC TWISTING - WITH AN APPLICATION TO DELIGNE'S CONJECTURE 



6!) 



(cf. Section 3.4) 



To represent vectors (8.5 ), it is convenient to extend the set T(n) to another auxiliary set T^ w (n) . 
An element of T tw (n) is a planar tree T equipped with the following data: 

• a partition of the set V(T) of vertices 

V(T) = V lah (T) U V„(T) U V root (T) 

into the singleton V roo t (T) consisting of the root vertex, the set Vi a b (T) consisting of n 
vertices, and the set V U (T) consisting of vertices which we call neutral; 

• a bijection between the set VJ a b (T) and the set {1,2, ... ,n}; 
We also call elements of 7 _tw (n) brace trees. Figures 



7.3 



8.2 



show examples of brace trees in 
■y-tw ^) _ Figures 8.3 and 8.4 show examples of a brace tree in 7 _tw (1) . On figures, neutral vertices 

J) (2) (2) (1) 





Fig. 8.1. A brace tree T v e T tw (2) 



Fig. 8.2. A brace tree T uopP g T tw (2) 



® 



Fig. 8.3. A brace tree T. x e T tw (1) 



Fig. 8.4. A brace tree T u e T* w (1) 



of a brace tree in T tw (n) are depicted by black circles and vertices in Vi a b (T) are depicted by white 
circles with the corresponding numbers inscribed. 

We have the obvious bijection between brace trees in T tw (n) with r neutral vertices and linear 



combinations (8.5). This bijection assigns to a brace tree T' with r neutral vertices the linear 



combination (8.5 ) where T is obtained from T" by labeling the neutral vertices by 1, 2, . . . , r in any 



possible way and shifting the labels for vertices in Vi a b (T) up by r . 

In virtue of this bijection, the n-th space Tw BT(n) of Tw BT is the space of (finite) linear 
combinations of brace trees in T tw (n) . Furthermore, each brace tree T" G T tw (n) carries the 
degree 

(8.7) |r| = 2|K,(T)|-|£(T)| + l, 

where E(T) is the set of all edges of T . In other words, each non-root edge carries degree —1 and 
each neutral vertex carries degree 2 . 

Using this description of Tw BT it is easy to define the elementary insertions in terms of brace 
trees. Indeed, let T £ T tw (n), T € T tw (k), 1 < i < k and let v { be the vertex in y lab (T") with label 
i . If v i is a leaf (i.e. Vi does not have incoming edges) then the vector T 1 Oj T G Tw BT(n + k — l) is 
represented by a tree T" which is obtained from T' by erasing the vertex Vi and gluing the tree T 
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via identifying the root edge of T with the edge originating at Vi . After this operation we relabel 
elements of the set VJ a b (T") = V[ a b (T) U (VJ a b (T") \ {vi}) in the obvious way. 

Let us now consider the case when Vi has q > 1 incoming edges. Since the tree T' is planar these 
q incoming edges are totally ordered. So we denote them by e±,e2, ■ ■ ■ ,e q keeping in mind that 



ei < e 2 < 



< e 



q ■ 



The desired vector T' Oj T E Tw BT(n + k — 1) is represented by the sum 

(8.9) r'o j r = ^(-i)/Wr tt 

a 

where T a is obtained from T' and T following these steps: 

• first, we erase the vertex v% E VJab (T") and glue the tree T via identifying the root edge T 
with the edge originating from V{ , 

• second, we attach the edges e%, e2, . . . , e g to vertices in the set Vj a b (T) U V^(T) 

• finally, we relabel elements of the set V[ a b (T") = Vi a b (T) U (Vj a b (T') \ {fj}) in the obvious 
way. 

Ways of connecting the edges e\, e%, ■ ■ ■ , e q to vertices in the set Vj a b (T) U V V (T) should obey the 



obvious analog of Condition 7.1 



Condition 8.1. The restriction of the total order on the set E(T a ) ofT a to the subset {e±,C2, ■■■ ,e q } 



should coincide with the order (8.8) . 



The summation in (|8.9l) goes over all ways a of connecting the edges ei, e%, . . . , e q to vertices in 



the set Vi a b (T) UV V {T) satisfying Condition 8.1 The sign factor (— l)^( a ) is define in the same way 
as for elementary insertions in BT . 



Example 8.2. Let T 00 (resp. Tyj) be the brace tree in T^ w (2) depicted on figure 7.3 (resp. figure 



.1). Then the vector T o\ T u E Tw BT(3) equals to the sum shown on figure 8.5 



T o 1 Tu 





Fig. 8.5. The elementary insertion Toj T y 
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Fig. 8.6. The brace tree T.. e T tw (0) 



Remark 8.3. Let us recall that BT(0) = 0. Hence, due to Remark 3.6, the graded vector space of 
the dg Lie algebra 

(8.10) C B j = Conv(A 2 coCom, BT) 

is canonically identified with s~ 2 Tw BT(0) Thus, we can use brace trees in T tw (0) to represent 
vectors in the dg Lie algebra 



.10). 



However, the degree formula should be adjusted as follows: a brace tree T £ T tw (0) representing 
a vector in Cbt carries the degree 

(8.11) \T\ = 2\V U (T)\-\E(T)\-1. 

For example, the vector T„ depicted on figure \Kd] is the Maurer-Cartan element in £bt corre- 



sponding to the map (8.1). This vector carries degree 1 . 

8.1. The differential on Tw BT. Following the general procedure, the differential d(T) of a brace 
tree T £ Tw BT(n) is given by the formula 



(8.12) d(T) =T„ ■T + K (T„)o 1 T-(-l)l r I^To lK (T„). 

i=l 

Here T„- denotes the auxiliary action ( 3.13| ) of the Lie algebra Cqj on the operad Tw BT and 



3.13) 



k(T„ 



T.i + T u 



where T,i and Tu are the brace trees depicted on figures 8.3 and 8.4, respectively. Unfolding the 
definition of the auxiliary action ( 3.13[ ) and using (8.13) we get 

(8.14) 8(T) = -(-1) |T| Yl T v o n+1 T..+Ti.o 1 T + T. 1 o 1 T 

v£Vv(T) 



■(-l)^Y f To i T u -{-l)^To i T. 1 . 



i=l 



i=l 



where T v is a brace tree in T*™ (n + 1) which is obtained from T by replacing the neutral vertex v 
by a "white" vertex with label n + 1 . In other words, T„ • T is the sum over insertions of the brace 
tree T„ (see fig. 8.6) into neutral vertices of T with appropriate signs. The expression T\, o\ T is 
the sum of brace trees which are obtained from T by attaching the single edge with a neutral vertex 
on one end to all non-root vertices of T . The brace tree T,i o 1 T is obtained from the tree T by 
dividing the root edge into two parts and inserting a neutral vertex in the middle. The expression 
T Oj Tu (resp. the expression T Oj T.i ) is obtained from T by inserting Tu (resp. T,i) into the 
vertex of T with label i . 
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Fig. 8.7. The brace tree T..i € T tw (1) 



Example 8.4. Let T ao , Tij, Tijo PPj T,i be the brace trees depicted on figuresy/TS , 8.1, 8.2, and 8.3 



Direct computations show that T u and T U o PP are d-closed and T QO is not d-closed. Instead, we have 

(8.15) d(T 00 ) = T U o PP - T u . 

In other words, Tu is cohomologous to T U o PP . 
For the brace tree T,i we have 

(8.16) d(T.i) = T..i . 

where T„i is the brace tree depicted on figure I 



The operad Tw BT acts naturally on the Hochschild cochain complex C'{A) of any (flat) A^- 
algebra A . This action is described in Appendix [B] 

9. The operad of braces Br A la Kontsevich-Soibelman 

In this section we define a suboperad Br of Tw BT . The operad Br coincides with what M. 
Kontsevich and Y. Soibelman called the "minimal operad" in [18J. By slightly abusing notation we 
will call Br the operad of braces and we will refer to algebras over Br as brace algebras. At the end 
of this section we will show that the embedding Br Tw BT is a quasi- isomorphism of operads. 

We will say that a brace tree T G T tw (n) is admissible if T satisfies the following condition: 

Condition 9.1. Every neutral vertex of T has at least 2 incoming edges. 



Thus figures |7.3| |8.1[ and |8.2| show examples of admissible brace trees while figures |8.3| |8.4[ |8.6 
show examples of inadmissible brace trees. 

We define Br(n) as the subspace of Tw BT(n) which is spanned by admissible brace trees. It is 
easy to see that, in T tw (0) there are no admissible brace trees. Hence, 

(9.1) Br(0) = 0. 

Furthermore, in 7^ w (l), there is exactly one admissible brace tree. This brace tree is depicted on 
figure [7^ Thus 

(9.2) Br(l)=K. 
We claim that 

Proposition 9.2. The sub- collection {Br(n)} n>0 is a suboperad o/TwBT. 
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Proof. It is obvious that for admissible brace trees T' 6 T tw (k) and T G T tw (n) 

T' oj T , 1 < i < A; 

are linear combinations of admissible brace trees. Thus it remains to prove that for every brace 
tree dT is a linear combination of admissible brace trees. Concretely, we have to show that in dT 
there occur no brace trees with 1- or 2-valent neutral vertices. 

Let e(T) be the number of all edges of T. The vertex splitting operations produce 2e(T) terms 
with a 2-valent neutral vertex, 2 for each of the e(T) edges. Concretely, 



V 



V 
V 



Here the left term comes from splitting of the lower gray vertex and the right term comes from 
splitting of the upper gray vertex. The upper gray vertex can be either labeled or neutral, in 
particular, it may have valency 1. The lower gray vertex may be either a labeled vertex, or a 
neutral vertex, or the root vertex. (Of course, in the latter case the lower vertex has valency 1.) 
The remainder of the brace tree is omitted. Comparing the signs factors, we see that these two 
terms cancel each other, so the differential does not produce valence 2 neutral vertices. 

Next consider valence 1 neutral vertices. Again, the corresponding brace trees come in pairs: 





Here the left term comes from splitting of the shown gray (i.e., white or black) vertex and the right 



term comes from the linear combination k(T„) o 1 T in (8.12). Again, checking the signs, we see 
that these two terms cancel each other and no valence 1 neutral vertex is produced. 

□ 

9.1. A simpler description of the differential on Br. Let T be an admissible brace tree in 
T tw (n), v be a vertex in Vj a b (T) carrying label i , and k(T„) be the sum T.i + Ti. of inadmissible 



brace trees depicted on figures [873] and 8.4 . We denote by d v (T) a vector in Br(n) which is obtained 
from the sum 

Toj k(T„) 

by omitting all non- admissible brace trees. Let v be a neutral vertex of T . To define d v (T) we 
change the color of vertex v to white and assign to v label n + 1 . We denote this new brace tree 
by T v and obtain d v (T) from the sum 

T v o n+ i T.. 
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via omitting all non- admissible brace trees. 

Finally, we declare that the differential d on Br is the vector d(T) € Br(n) is represented by the 
sum 

(9.3) d(T)= Yl ±^ T )> 

veV uh (T)UV„(T) 



where the sign factors are determined in the same way as in formula (8.12) 



9.2. The inclusion Br ^ Tw BT is a quasi-isomorphism. The goal of this section is to prove 
the following theorem 

Theorem 9.3. The operad map 

Br ^ Tw BT 

is a quasi-isomorphism. 

Proof. Let T be a brace tree in T tw (n) and let v<2(T) be the total number of neutral vertices of 
valence < 2 . For example, a brace tree T is admissible if and only if 

u< 2 {T) = 0. 

We observe that for every brace tree T E l~ tw (n) the linear combination 

d(T) 

involves brace trees with v<2(Ti) = v<2{T) or u<2{Ti) = u<2{T) + 1 . 

This observation allows us to introduce on Tw BT the following increasing filtration 

(9.4) • • • C F m - l Tw BT C J™Tw BT C -F m+1 Tw BT C . . . , 

where J rm Tw BT(n) consists of linear combinations of brace trees T G 7 _tw (n) satisfying the con- 
dition: 

(9.5) i/< 2 (T)-deg(T) <m. 



The restriction of (9.4) on Br gives us the "silly" filtration 



(9.6) ^ m Br(n) 



k 



Br(n) fc if k > -m , 
otherwise 



with the associated graded complex carrying the zero differential. 

To describe the associated graded complex for Tw BT, we introduce the notion of a core for brace 
trees in T tw (n) . Namely, for a brace tree T £ T tw (n), its core V obtained by deleting all neutral 
bivalent vertices and connecting their incident edges. Here is an example: 
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a brace tree 



its core 





It is easy to see that the associated graded complex 

GrTw BT(ra) 

splits into the direct sum over all possible cores with n labeled vertices 
(9.7) TwBTp, 

cores T' 

where Tw BTrv is spanned by brace trees with the given core V . 

Furthermore, for each core V the subcomplex Tw BTrv is isomorphic to the tensor product 

Tw BT r , ~ (g) V e , 

edges e of T' 

where 

if e connects to a univalent neutral vertex, 
otherwise. 

The various copies of K correspond to strings of bivalent neutral vertices of various lengths: 



V,= I 



„, id „ r 



\/ \/ V 



V 



V 



or 



As before, the shown gray vertices stand for either labeled or neutral vertices. Any lower gray 
vertex may also be the root vertex. The rest of the brace tree is omitted, and just indicated by 
some stubs at the gray vertices. Clearly the cohomology of V e is trivial if e connects to a univalent 
neutral vertex and K otherwise. The representative in the latter case is a single edge (i.e., a string 
of zero neutral vertices) . 

Therefore the cochain complex Tw BTp/ is acyclic if r' contains at least one univalent neutral 
vertex and 



(9.8) 



H'(Tw BTr') =K({r'}) 
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if the core V does not have univalent neutral vertices. Hence the embedding 

Br(n) -->• Tw BT(n) 
induces a quasi-isomorphism on the level of associated graded complexes. 



Combining this observation with the fact that the nitrations (9.4) and (9.6) are cocomplete and 



locally bounded, we deduce Theorem 9.3 from [8] Lemma A. 3]. □ 



9.3. The dg operad Br is a homotopy fixed point of Tw. Various solutions of the Deligne 
conjecture on Hochschild cochain complex [1], [2], [9], [22], [18], [26], [27] imply that the dg operad 
Br is quasi- isomorphic to the dg operad 

C-.(£ 2 ,K) 

of singular chains for the little disc operad E% . 

Combining this statement with the formality |17j . |25] for the dg operad C_.(_E?2,K), we conclude 
that the dg operad Br (as well as Tw BT) is quasi- isomorphiq 14 | to the operad Ger. 



Thus Theorem |5 . 1 1 and Corollary 5.12 imply that 

Corollary 9.4. The dg operads Br and Tw BT are homotopy fixed points for Tw . □ 

9.4. Br is a Tw -coalgebra. Consider the composition 

Br -)• Tw BT ->• Tw Tw BT. 

We claim that the image actually lands in TwBr C TwTwBT. Indeed, neither the first nor 
the second map creates new neutral vertices, and hence no neutral vertices of valence 1 or 2 in 
particular. Hence we have a map 

c : Br -)• TwBr. 

It follows almost immediately from the Tw colagebra axioms for Tw BT that this map endows Br 
with the structure of a Tw -coalgebra. Summarizing, we arrive at the following result. 

Lemma 9.5. Br is a sub Tw -coalgebra of Tw BT. □ 

10. Every solution of Deligne's conjecture is homotopic to a one that is 

compatible with twisting 

We are now ready to prove Theorem |1.1[ which roughly states that every solution of Deligne's 
conjecture is homotopic to a one that is compatible with twisting. 

We will deduce this result from the following more general statement: 

Theorem 10.1. Let ALieoo —> O, ALieoo —> O' be two objects of the under- category ALie^ \, 
Operads and let O — > Tw O' be a morphism of dg operads compatible with the 



^■In AppcndixIClwe give direct proof of the fact that if" (Br) = Ger. 
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If (O, c) is a Tw -coalgebra and the dg operads O, Tw O' are homotopy fixed points for Tw , then 
the morphism 

(10.1) F' := (Tw (r/o' o F)) oc: 0-> Tw O' 

is homotopy equivalent to F. Furthermore, F' is a morphism of Tw -coalgebras. 

This theorem can be restated as follows: if O and Tw O' are homotopy fixed points for Tw (with 
O being a Tw -coalgebra) then each homotopy class of maps of dg operads O —> Tw O 1 has at least 
one representative which respects the Tw -coalgebra structures on O and TwC. Furthermore, such 
a representative may be written down explicitly. 

Proof. For the homotopy theory of dg operads in the generality required for this proof we refer the 
reader to [10]. In particular, the notion of homotopy between operad morphisms is borrowed from 
loc. cit. 

Abbreviate / := rjo> ° F and consider the following commutative diagram: 



(10.2) 




Applying the functor Tw to (10.2) we obtain the commutative diagram: 



TwF 

Tw O > Tw Tw O' 



(10.3) 

Next consider the following diagram: 



Tw t]0i 



Tw a 



Tw F 

Tw O > Tw Tw O' 



Tw/ 



(10.4) 



O 



VTw o' 



tw a 



Our goal is to show that the triangle marked with "?" is homotopy commutative. We will do this 
by showing that all the other cells (including the big cell around the diagram) homotopy commute. 
We saw above that the upper right triangle commutes. Furthermore the big outer square commutes 
because r\ is a natural transformation. The small cell on the left commutes since r)® o c = ido by 
the definition of a Tw coalgebra. Finally consider the small cell on the right. Note that, by the 



78 



VASILY DOLGUSHEV AND THOMAS WILLWACHER 



defining property of the counit, the following diagram commutes: 

Tw TJo> 



TwTw a 
Tw a 



TwO' 
Tw Tw O' 



All arrows are quasi-isomorphisms since Tw O' is a homotopy fixed point of Tw . Hence the mor- 
phisms Tw r]c» and ^TwC are homotopic. This shows that the triangle ? in the previous diagram 
is homotopy commutative. 



It remains to prove that F' (10.1) is a morphism of Tw-coalgebras. 



For this purpose we consider the following diagram 



Tw(c) TwTw(/) 

Tw O > Tw Tw O > Tw Tw O' 



(10.5) 



O 



-> TwO 



Of 



Tw(/) 



Tw C 



The left square of diagram (10.5) commutes since c : — > TwO is the comultiplication map 



for the Tw-coalgebra O. The right square of diagram (10.5) commutes since J) is a natural 



transformation from Tw to Tw Tw . Thus the ambient rectangle forms a commutative diagram. 

On the other hand, the composition Tw (/) o c of the lower horizontal arrows is F' and the 
composition TwTw(/) o Tw (c) of upper horizontal arrows is Tw (F') . Hence F' is indeed a 
morphism of Tw-coalgebras. 

□ 



Theorem 10.1 is proved. 



In order to prove Theorem 1.1 we need a technical property of operad maps from Ger^ to BT . 
So let / : Geroo — > BT be a map of dg operads and let 

Sn 



(10.6) 



a G Conv(Ger v , BT) S ^BT(n) <g> A^Ger^))' 



n>2 



be the Maurer-Cartan element which corresponds to / . 

Using the fact that every vector in BT(ra) carries degree 1 — n, we deduce that a has the form 



(10.7) 

where X n j G BT(n) and 



a 



n>2,i adSn 



71,1^11,1 J ! 



<i<< 6 s 2 S 2 (A- 1 Lie(6 1 , . . . , 6 n )) n A- 2 Ger(n) . 

We claim that 

Proposition 10.2. If f : Ger^ — > BT is an operad map satisfying the condition 
(10.8) f(sV 2 ) = T 00 + a 12 (T OQ ) , 
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with T 00 being the brace tree shown on figure 7.3, then the Maurer-Cartan element a does not 
involve monomials of the form 

T ® b\v(p2, ■•• b n ) , n>3, 
where v is a A~ 1 L\e-monomial and T is a brace tree with vertex having valency 1 or 2. 



We will postpone the technical proof of this proposition to Section 10.1 and complete the proof 
of Theorem 11. 11 



According to Section 4.3, Ger^ is a Tw -coalgebra. Furthermore, by Corollaries 5.13 and 9.4 



the dg operads Ger^ and Tw BT are homotopy fixed points for Tw . Thus, given an operad 
quasi-isomorphism F : Ger^ — > Br we can apply Theorem 10.1 to O = Ger^, O' = BT and the 
composition 

F : Ger^ -A Br )■ Tw BT . 
Since F is a quasi-isomorphism from Ger^ to Tw BT, the composition 

/ = Vbt F : Ger^ -> BT 

satisfies condition ( |10.8 ). Hence, applying Proposition 10.2 we conclude that for every basis vector 
v G A _1 Lie(n — 1) the linear combination 

»7BT°^(s(M&2.»A))*) G BT ( n ) 

does not involve brace trees with vertex having valency < 2 . 
This observation implies that the composition 

F 1 = Tw (/) o c : Ger^ -> Tw BT 

factors through the sub-operad Br . 

Since F' is homotopy equivalent to F, and F' is compatible with the Tw -coalgebra structures, 
Theorem 11.11 follows. 

□ 

10.1. The proof of Proposition 10. 2\ The proof of Theorem 1.1 is based on technical Proposition 



10.2 Here we give a proof of this proposition. 



Condition (10.8) implies that a has the form 
(10.9) 



a 



n>3,« <rg5„ 



where, as above, X n ^ G BT(n), 

VnA G s 2 5 2 (A- 1 Lie(6i, . . . , b n )) n A- 2 Ger(n) , 
and «o is the degree 1 vector 

(10.10) a := T 00 6 X 6 2 + a 12 (T 00 ) 6162 • 
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Recall that, due to Proposition 2.8, the map Av (2.51) gives us an isomorphism to the pre-Lie 
algebra 



Conv(Ger v , BT) ^ (BT(n) <g> A" 2 Ger 



n>2 



n , 



from the pre-Lie algebra 
(10.11) 



Y[ (BT(n) ® A- 2 Ger(n 



n>2 



with the pre-Lie product •' given by equation (2.54). So, in our consideration, we may replace 
Conv(Ger v , BT) by the pre-Lie algebra (10.11). 

Let us denote by T'(n) the set of all brace trees for which the labeling agrees with the natural 
order on the set of vertices. For example, the brace tree T 00 on figure 7.3 belongs to 7~'(2) and 
f 12(^00) does not belong to T'(2) . 

Since BT(n) is a free S^-module generated elements of T'(n) we conclude that 



(10.12) 



BT(n) <g> A~ 2 Ger(?V 



X(T*(n))® A" 2 Ger(n 



Hence the vector space (10.12) has the following natural basis 

(10.13) \T®w n A 

I JTeT'(n),iel„ 



where w n ^ are vectors of the basis (4.17) for A Ger(n) 
We also observe that, the A -1 Lie- monomials 

(10.14) 

form a basis in the vector space A _1 Lie(n — 1) and 
(10.15) {biV T (bi, . . . ,bi, . ■ . ,bn)} 



{ v t — {& T (1)> {&t(2)> ■ ■ -K(n-2)ibn-l 



}} - } } ,9 



l<i<n; reSn-2 



is a subset of the basis (4.17) for A Ger(n) . 

Our goal is to show that the decomposition of the Maurer-Cartan element Av _1 (a) with respect 
to the basis (10.13) does not involve vectors of the form 

(10.16) T®biV T (bi,...,bi,---,b n ), 

where T is a brace tree in T'{n) with vertex ® being either univalent or bivalent. 

For this purpose we introduce an operation V°~° whose input is a brace tree in T'(n) with vertex 
© being either univalent or bivalent. The construction of the output V°~°{T) depends on whether 
vertex is univalent or bivalent. 

If vertex © of T is univalent then V^~°(T) is a brace tree in T'(n+ 1) which is obtained from 
T via 

• shifting labels of T which are > % up by 1, 

• creating a vertex with label i + 1, and 

• attaching the vertex with label i + 1 to the vertex with label i by a single edge. 
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If vertex of T is bivalent then V?~~°(T) is a brace tree in T'{n + 1) which is obtained from 
T via 

• shifting labels of T which are > % up by 1, 

• creating a vertex with label % + 1, 

• detaching the edge terminating at the vertex with label i and attaching it to the vertex with 
label i + 1, 

• and finally, attaching the vertex with label i + 1 to the label i by a single edge. 



Unfolding the definition, it is not hard to see that for every vector of the form (10.16) 
(10.17) a •' T ® biV T (bi, ...,bi,...,b n ) + T<g) Mr(&i, • • • ,h, ■ ■ ■ , K) •' «o = 

± V°~°(T) <g) bib i+ iv T (bi, bi-i, b i+2 , ...,b n ) + ... , 



where . . . denote the linear combination of the remaining vectors in the basis for ( |10. 1 2 ) 



It is clear that, if vv' (resp. w) is a vector in A 2 Ger(n) (resp. in A 2 Ger(m)) with the A 1 Lie- 
words v, v' having length > 2, then the pre-Lie products 

(7i (g> vv') •' (T2 (8) w) 

and 

(T 2 8) w) •' (Ti ® vv') 

do not involve tensor factors of the form bibi + iv T (b\, . . . , h + 2, ■ ■ ■ , b n ) . 

It is also clear that, if the vertex with label j\ (resp. label j'2) of a brace tree T\ G T'(n) 
(resp. T2 G T'(m)) has valency > 3, then for every pair of basis vectors v T £ A _1 Lie(n — 1), 
v T i G A~ 1 Lie(m — 1), the decomposition of the pre-Lie product 

(Ti ® b^Vrtyi, . . . , bj x , . . . , b n )) •' (T 2 (g) bj 2 v T i(bi, . . . , bj 2 , . . . , b m )) 



in the basis (10.13) does not involve vectors of the form 



(10.18) V£~°(T) bib t+1 v T (b u . . . , 6s_i, b i+2 , ..-,b n ) 



These observations imply that, if the decomposition of the element Av 1 (a) in the basis (10.13) 



involves a vector of the form (10.16), then 

Av-^a) •' Av _1 (a) ^0. 



On the other hand, Av 1 (a) is a Maurer-Cartan element of (10.12). Thus, the proposition 
follows. 

□ 
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10.2. Proof of Corollary |1.2 In this section, we give a proof of Corollary 1.2 of Theorem 1.1 
stated in the Introduction. 

Let us assume that the quasi-isomorphism 



F : Ger c 



Br 



is compatible with the Tw-coalgebra structures on Ger^ and Br. This means that the diagram 



m „ TwF m „ 

Tw Ger^ > Tw Br 



(10.19) 



commutes. 



Ger c 



Br 



Following Theorem 3.7 and using the Maurer-Cartan element a of C'(A), we form an operad 
map 

(10.20) a a A : Tw Br ^ End c . (yl)a . 

Unfolding definitions, we see that the composition 

a A o Tw (F) o c Geroo : Ger^ -)■ End c . (A)Q 
gives us the Geroo-structure F% and the composition 

a A ° CBr ° F : Geroo -)■ End c . (A ) Q 

give us the Geroo-structure Fa<* ■ 



Thus, since diagram (10.19) commutes, the Ger^-structures Fa^ and F% coincide and the second 



statement of Corollary 1.2 is proved. 



Let us now consider the case when 



F : Ger r 



Br 



is an arbitrary solution of Deligne's conjecture (not necessarily compatible with Tw-coalgebra 
structures) . 



Due to Theorem 1.1 F is homotopy equivalent to a quasi-isomorphism 



F' : Ger c 



Br 



that is compatible with the Tw-coalgebra structures on Geroo and Br. 



Hence diag ram ( j 1 Q . 19| ) commutes up to homotopy. Therefore, the two (possibly different) Ger c 
structures Fa<* and F^ are indeed homotopy equivalent. 



Corollary 1.2 is proved. 



□ 
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Appendix A. The operad Ger 

A Gerstenhaber algebra is a graded vector space V equipped with a commutative (and associa- 
tive) product (without identity) and a degree — 1 binary operation { , } which satisfies the following 
relations: 

(A.l) {v 1 ,v 2 } = (-lt^{v 2 ,v 1 }, 

(A.2) {v, v lV2 } = {v, Vl }v 2 + (-l) lviM+lvil Vl {v, v 2 } , 

(A.3) {{vx,v 2 }, v 3 } + (-l)KKI^I+NI) { ^ 2i U3 }, Vl} + (_i)l«3l(KI+l«2|) {{u3) Vl}> V2] = o . 

To define spaces of the operad Ger governing Gerstenhaber algebras we introduce the free Ger- 
stenhaber algebra Ger n in n dummy variables ax, a 2 , ■ ■ ■ , a n of degree . Next we set Ger(O) = 
and Ger(l) = K. And then we declare that, for n>2, Ger(n) is spanned by monomials of Ger n in 
which each dummy variable a% appears exactly once. 

The symmetric group S n acts on Ger(n) in the obvious way by permuting the dummy variables. 
It is also clear how to define elementary insertions. 

Example A.l. Let us consider the monomials u = {a 2 , a3}ai{a4, 05} G Ger(5) and w = {a\, a 2 } 6 
Ger(2) and compute the insertions uo 2 w, uo^w and w ox u . We get 

uo 2 w = -{{a 2 , a 3 }, a 4 }ai{a 5 , a 6 } 
u o 4 w = {a 2 , a 3 }ai{{a 4 , a 5 }, a 6 } 

w o 1 u = {{a 2 , a 3 }ai{a 4 , a 5 }, a 6 } = {a 6 , {a 2 , a 3 }ai{a 4 , a 5 }} 
= {a6, {a 2 , a 3 }}ai{a 4 , a 5 } - {a 2 , a 3 }{a 6 , ai}{a 4 , a 5 } 
- {a 2 , a 3 }ai{a 6 , {a 4 , a 5 }} . 

It is easy to see that the operad Ger is generated by the vectors aia 2 , {ax, a 2 } G Ger(2) . 
Appendix B. Action of the operad Tw BT on the Hochschild cochain complex of an 

Aqo-ALGEBRA 

Let A be a cochain complex. We form another cochain complex 
(B.l) C*(A) = 0s m Hom(A 0m ,A) 

m>0 

with the differential 8a coming from A . 



Let us show that (B.l) is a naturally an algebra over BT . To define an action BT on (B.l) we 



observe that the collection 

(B.2) {Hom(A^"\A)} m > 



is an naturally an operad, i.e. the endomorphism operad of A . 
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Fig. B.l. A brace tree T e T(4) 



Using this observation, we will construct an auxiliary map 



(B.3) 



N>1 /Sn 



Given a brace tree T G T(N) and N homogeneous vectors 
(B.4) Pi G s m ' Hom(A® m \A), \<i<N 

we decorated non-root vertices of T with vectors ( |B.4 ) following this rule: the vertex with label i 
is decorated by the vector Pi . 

We say that such a decoration is admissible if for every 1 < i < N the vertex with label i has 
exactly rrii incoming edges. Otherwise, we say that the decoration is inadmissible. In particular, if 
a decoration is admissible, then each leaf of T is decorated by a vector in 

Hom(A m ,A) = A. 



Since (B.2) is an operad, each brace tree T G T{N) with an admissible decoration gives us a 
vector in A . We denote this vector in A by 



(B.5) 



m(T;P 1 ,P 2 ,...,P N ). 



For example, if T the brace tree depicted on figure |B.l P\ G sHom(j4, A), P2 G A, P3 G 
s^orr^yl 02 , A), and P 4 ei then we have 

m(T; A, P 2 , P 3 , P 4 ) = Pz{Px{P2),P±) ■ 



We can now define the map g ( |B.3 ). 

If T is a brace tree in T(N) and cochains Pi , P 2 , ■ ■ ■ , Pn give us an inadmissible decoration of T 
then we set 

(B.6) q(T,P 1 ,...,P n ) = 0. 

Otherwise, we declare that 

(B.7) g(T, Pi,...,P N ):= (-iy(T;Pu..,PN) m{T . Pl ,...,p N ) 

where the sign factor (— iy( T > Pl >~ > p n) CO mes from permutation on the set 

{E(T) \ {root edge}} U{P U ...,P N } 
which we perform when we decorate the tree T with vectors P± , P% , . . . , Pn . 
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Fig. B.2. The brace corolla T k E T{k + 1) 



For example, if T is the brace tree depicted on figure B.l P\ G sHom(A, A), P 2 G A, P3 G 
s 2 Horn (A® 2 , A), and P 4 £ A then 

e(T; P u ... , Pjv) = |P 3 |(|Pi| + |P 2 |) + 3|P 3 | + 2|Pi| + |P 2 | . 

The sign factor (— l)l- p 3l(l- Pl l+l p 2|) appears because we need to switch from the order (Pi, P 2 , P3, P4) 
to the order (P3, Pi, P 2 , P4) ; the sign factor (-1) 3 I P3 I appears because P3 "jumps over" three edges 
of brace tree T . Similarly, Pi (resp. P 2 ) "jumps over" two edges (resp. one edge) of the brace tree 
T. 

We can now define how a brace tree T G T(n) acts on n homogeneous vectors 
(B.8) Pi es m *Hom(A® m \A) , l<i<n. 

For this purpose form the linear combinations (k > 0) 
(B.9) T fc oiT, 



n . 



where Tk is the brace corolla shown on figure B.2 and 

n 

(B.10) k = ^2mi + l- 

i=l 

Next we set 

(B.ll) T(Pi,...,P„;ai,...,a fc ) = g(T k o x T, Pi, . . . , P n , a t , . . . , a k ), 

where ai, . . . , a& are viewed as vectors in 

Hom(A®°, A) . 

Note that, the vectors a±,...,ak will decorate leaves (of brace trees in the linear combination 



Tk °i T) with labels n + l,n + 2, . . . ,n + k . Moreover, if equation (B.10 ) were not satisfied then all 
decorations of Tk 01 T would be inadmissible. 



Tedious but straightforward computations show that formula (B.ll) indeed defines an action of 



the operad BT on (B.l). 



Example B.l. Let T be the brace tree in 7~(4) depicted on figure \BA and 

Pi G s 2 Hom(y4 (g)A,A), P 2 G s Hom(A, A) , 



(B.12) 



P 3 G s 3 Hom(>l® 3 ,A), P 4 G Hom(A®°,A) = A. 
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Fig. B.3. The brace trees which contribute to T{P X , P 2 , Pa, P 4 ) 






The vector T(P\, P 2 , P3, P 4 ) belongs to 



s 3 Horn (.4® 3 , ,4) 



The linear combination T 3 o\T contains a lot of terms. On figure B.3 we list all brace trees (with 
signs) which get admissible decorations by the vectors 



(B.13) 
Thus we get 



P11P2, P3, Pa, 01,02, °3 



(B.14) T(P 1 ,P 2 ,P 3 ,P 4 )(a 1 ,a 2 ,a 3 ) = -(-l) £l P 3 (oi, Pi(a 2 , P 2 (a 3 )), P 4 ) + 

(-l) £2 P3(ai,Pi(P 2 (a 2 ),a 3 ),P4) - (-l) £3 P 3 (Pi(ai, P 2 (a 2 )), a 3 , P 4 ) , 

ei =e(P 3 ,ai,Pi,a 2 ,P 2 ,a 3 ,P 4 ) + 6|P 3 | + 5|ai| +4|Pi| +3|a 2 | + 2|P 2 | + |a 3 | , 
e 2 = e(P 3 ,ai,Pi,P 2 ,a 2 ,a 3 ,P 4 ) + 6|P 3 | + 5|ai| +4|Pi| +3|P 2 | +2|a 2 | + \a 3 \ , 
e 3 = e(P 3 ,Pi,ai,P 2 ,a 2 ,a 3 ,P 4 ) + 6|P 3 | + 5|Pi| +4|ai| +3|P 2 | +2|a 2 | + |a 3 |, 

and £(■■■) is the sign of the permutation of vectors Pi,P2,P 3 ,Pi,ai,a2,a 3 from their standard 



position (B.13). 



Since BT receives the operad map (8.1) from ALie, the cochain complex (B.l) is naturally a ALie 



algebra. The bracket is the famous Gerstenhaber bracket introduced in |13j . 



Let us observe that the cochain complex C'(A) (B.l) is equipped with the obvious decreasing 
filtration: 



(B.15) 



F q C'{A) = |p G C{A) I P( ai ,a 2 , . . . , a k ) = V k < q] 



and the action of BT on C'(A) is compatible with this filtration. Thus we may apply the general 
procedure of twisting described in Section [3] to the completion 



(B.16) 



C'(A) := Y[ s m Hom(A® m ,A) 



m>0 



of the BT-algebra C'(A) with respect to the filtration (B.15). 
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According to Theorem 3.9, filtered Tw BT-algebra structures on C'(A) are in bijection with 
Maurer-Cartan elements a in C*{A) of the form 



(B.17) a = ^a fc , « k G s^Hom 

k>2 

i.e. flat ^loo-structures on the cochain complex A . 



Moreover, for every Maurer-Cartan element (B.17), the cochain complex C'(A) with the twisted 



differential (3.22) is exactly the (completed) Hochschild cochain complex of the ^loo-algebra A. 

Thus we conclude that, for every flat ^oo-algebra A, its completed Hochschild cochain complex 
is equipped with a natural action of the operad Tw BT and hence with a natural action of the 
operad Br . 



Remark B.2. Sometimes the Maurer-Cartan element (B.17) satisfies the condition 

a k = 

for all k > N for some given number N . (For example, if A is an associative algebra.) In this case, 
the action o/ Tw BT (and hence the action of Br) is well defined before completing the Hochschild 
cochain complex. 

Appendix C. A direct computation of the cohomology of Br 

In this section, we prove that ff'(Br) = Ger . A proof of this fact was sketched, for example, in 
\18\ Theorem 4]. Here, we decided to give a different proof of this fact for two reasons: first, the 
sketch given in |18j has gaps, and second, our proof is "topology independent" . 

Theorem C.l (Theorem 4, [H]). The cohomology of the operad Br is the Gerstenhaber operad: 



H'(Br) ^ Ger. 

The cohomology class {01,02} £ Ger(2) is represented by the sum Tj _ y 
mology class a±a2 £ Ger(2) is represented by 



J) (n 

CI) + (2) and the coho- 




Remark C.2. In fact, mapping the generator of ALie to the element indicated in Theorem \ C. 1 
we obtain a map 



(C.l) 



j : ALie -> Br. 



To see this, one has to check that the Jacobi identity holds in Br. Theorem C.l implies that this 
map is injective and that the image is given by the closed elements of Br which do not contain 
neutral vertices. Note, however, that j does not extend to an operad map Ger — > Br. 
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We show that H'(Br(n)) = Ger(n) by induction on n. For n = 1 there is nothing to show. So 
suppose we know that H'(Br(j)) = Ger(j) for j = 1, 2 . . . , n — 1 and let us tackle the statement for 
j = n. We split 

a X a 

Br(n) = Fo(n) © Vi(n) 

Here Vi(n) is the subspace of Br(n) spanned by brace trees whose lowest non-root vertex is neutral, 
while V (n) is the subspace of Br(n) spanned by brace trees whose lowest non-root vertex is labeled. 
The arrows indicate the several components of the differential. For example, V,(n) is a subcomplex 
of Br(n) . Clearly 5i induces a map, called H(5i), on <5o-cohomologies: 

(C.2) H(V o (n),6 ) H -^ H(V.(n),6 ). 

Furthermore, it is not hard to see that 

(C.3) #(Br(n)) = (kerif(Ji)) © (cokerH(<5i)). 

C.l. Computing H(V (n), So). Let us observe that the linear dual Br(n)* can be canonically 
identified with Br(n) as vector space and the differential on Br(ra)* is given by edge contractions 
instead of vertex splitting. Using this observation we will freely switch back and forth between the 
cochain complexes under consideration and their linear duals. 
Let us begin by computing H(V*(n), 5q). 

Claim C.3. We claim that 

(C.4) H(V o *(n),5* ) s n ~V- s™- 1 ^^] 

The class corresponding to a permutation A G S n is represented by a brace tree T™ shown on figure 

E3 

Proof. We proceed by induction on n. For n = 1 the statement is clear. Otherwise split: 

a X ci 

V Q * = Wx ® W> 2 



Here W\ is spanned by brace trees in which the lowest non-root vertex has exactly one child and 
W>2 is spanned by brace trees in which the lowest non-root vertex has at least two children. It is 
easy to see that 5[ is surjective and that its kernel is spanned by brace trees whose lowest non-root 
vertex has a labeled vertex as a child. The complex (ker 5[, 5' Q ) is isomorphic to (V*(n — 1),5q) . 
Thus the induction hypothesis implies the desired statement. □ 



Remark C.4. Note that every brace tree T E Br(ra)* without neutral vertices is automatically 
closed and in particular 5Q-closed. Hence, by Claim C.3, there exists a vector T' £ V*(n), such 
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that T — 5qT' is a linear combination of string-like brace trees, i.e. brace trees of the form (see 
figure \Clfy . 

C.2. Computing H(V 9 (n), 5$). Let us prove the following claim: 
Claim C.5. For the complex (V 9 (n),5o) we have 

(C.5) H(V,{n),5 ) ^ Com ALie(n)/ALie(n) © s(ACom ALie(n)/ALie(n)) , 



where denotes the plethysm (2.12) of collections. 

Proof. Let us filter V,(n) by the number of children of the lowest non-root vertex. 

(C.6) = ^V.in) C jV.(n) C F^V,(n) C • • • C F n V.{n) = V,(n). 

Here J- v V 9 {n) is spanned by brace trees whose lowest non-root vertex has < p children. Let 
us consider the spectral sequence associated to this filtration. The first differential, say do, splits 
vertices except for the lowest non-root vertex. Hence, 

(C.7) Gr V,{n) ^ (sAcoAs Br) (n) , 

where sAcoAs is the collection with 

' s 2 - m K[S m ] sgn m if m > 2 . 
otherwise . 
Therefore, by inductive hypothesis, we conclude that 

(C.9) E l V,{n) := H(GrV.{n), d ) = (sAcoAs Ger)(r 

The differential d\ on i? x Vi(n) splits the lowest non-root vertex producing a neutral child node 
with two children. To describe this cochain complex, we consider the free Gerstenhaber algebra 
Ge r n in n dummy variables 01,02, • • • ,a n of degree zero. We forget the bracket { , } on Ger n can 
view it merely as the free commutative algebra (without unit) 

Ger n = Com(ALie n ) 

generated by the free ALie-algebra ALie n in the dummy variables a\, 02, ■ ■ • , a n 
Next, we introduce the cofree coassociative coalgebra 



(C.8) sAcoAs (m) 



n 



(CIO) coAs(s- 1 Ger n ) = (s^ 1 Ger 

and equip it with the coderivation U defined by the equatio^ 1 1 



(C.ll) pod(s l V\ <g> • • • ® S 1 V q ) 



>q 



-l)\ v ^ +l Vl v 2 if q = 2 , 
otherwise , 



l^Note that, since the coalgebra | |C.10| is cofree, any coderivation is uniquely determined by its composition with the 
projection ( |C.12| . 



90 VASILY DOLGUSHEV AND THOMAS WILLWACHER 

where Vi G Ger n and p is the canonical projection; 

(C.12) p : coAs(s _1 Ger n ) -> s" 1 Ger n . 

It is easy to see that the coderivation d has degree 1. Moreover, due to associativity of the 
multiplication on Ger n , we have 

d 2 = 0. 



In other words, D is a differential on the coalgebra (C.10). 

For our purposes we need the following truncation of the cochain complex s 2 coAs(s _1 Ger n ) 

(C.13) s'T'is' 1 Ger n ) = Qs 2 ^ 1 Ger n f q 

q>2 

with the differential d' given by the formula: 
(C.14) 

_ J s 2 t)(s" 1 vi ® s" 1 v 2 ® • • • <g> s" 1 vg) if g > 2 , 

9 (s z (s 1 vi<8is f 2 (8>- • -®s Vq)) = < Uj G Ger n 

if g = 2 , 



It is not hard to see that E V,(n) (C.9) is isomorphic to the subspace of s 2 T'(s 1 Ger n ) which is 
spanned by tensor monomials 

s 2 (s _1 v\ (g) s _1 V2 <8> • • • <8> s _1 u g ) , Uj G Ger n , 2 < q < n 

in which each variable from the set {a%, a 2 , ■ ■ • , a n } appears exactly once. It is easy to see that this 
subspace is a subcomplex with respect to d' and, moreover, the differential d\ coincides with the 
restriction of Z)' up to a total sign. 
Since the augmentation 

(C.15) ... A (s^GeVnf 2 A s^Gern A X 



of the cochain complex (C.10) computes the Hochschild homology 

tftf_.(S(ALie n ),X) 

of the free commutative algebra jS(ALie n ) (with unit) with the trivial coefficients, we conclude that 

(C.16) i7*(coAs(s _1 Ger n ),D) = ^(s^ 1 ALie n ) , 

<?>i 

and the cohomology class of the symmetric word (s _1 v\, s _1 v 2 , ■ ■ ■ , s _1 v q ) G S q (s^ 1 ALie n ) is 
represented by the cocycle: 

E (-l) e ^ 1 --^(s- 1 v a(1) , s" 1 v a{2) , . . . , s" 1 v a(q) ) , 

crESq 

where the sign factors (— iy( a > v i>— > v i^ are determined by the Koszul rule. 
Using this observation, it is not hard to see that 

(C.17) ^(sVCs-^ern),?') ^0S 9 (ALie n ) s^^s" 1 ALie„) . 

q>2 q>2 
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On the other hand, E V t (n) is isomorphic to the direct summand of the cochain complex 
(s^Cs^Gern),?'). 

Thus we conclude that the following three facts: 

• First, 

(C.18) E 2 V.(n) ^ Com© ALie(n)/ALie(n) © s(ACom © ALie(n)/ALie(n)) . 

• Second, the class corresponding to the vector 

s 2 (s _1 vi, . . . , s" 1 v q ) G sACom ALie(ra), q > 2 
is represented in the associated graded Gr V 9 by the cochain 



(C.19) 



where fi is the operadic multiplication 

H : Br(q) © Br(mi) © • • • © Br(m q ) Br(rrti + • • • + m q ) 



and T* is the brace tree shown on figure C.l Note that the element ( |C19 ) is not closed in 
V 9: only in the associated graded. To obtain a cocycle in V,, a correction term in J 79-1 has 
to be added. We will see below that such a term may always be found. 
Finally, classes corresponding to vectors in Com ALie(n) /ALie(n) are represented by co- 
cycles which are obtained by composing the vectors T< i i and T A from the statement of 



Theorem C.l For example, the vector {a\,a^}a2 is represented in E V 9 {n) by the linear 



combination shown on figure C.2 




Fig. C.l. The brace tree T* € T tw (<?) 




1/2( + + a 





+ 




Fig. C.2. A representative of the class {ai^a^]a2 



We claim that the spectral sequence abuts at this point. In other words, 



(C.20) 



E°°V.(n) = E 2 V.(n). 
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Indeed, closed (in Br(n)) representatives for elements of Ger(n)/ALie(n) may be given, and hence 
all higher differentials are zero on Ger(n)/ALie(n). Note that 

(C.21) s(ACom ALie(n) /ALie(n)) 

is concentrated in cohomological degree 2 — n. Hence higher differentials in the spectral sequence 
must map (some subspace of) ( |C21 ) to (some quotient of) Ger(n)/ALie(ra). Furthermore there is 



an action of the symmetric group S p on Gr p V,(n) by permuting the subtrees of the lowest vertex. 
The space (C.21) is a subspace of the symmetric pieces (Gr p V m (n)) Sp while Ger(n)/ALie(n) lives in 



the anti-symmetric part of Gr 2 V,(n). Hence the following Lemma is almost evident. 

Lemma C.6. If x G (Gr p V.(n)) Sp is a cocycle of cohomological degree > 2 — n, then x is exact, i.e., 
there is some x' G Gi p V,(n) whose coboundary is x. Moreover, x' may be chosen to be symmetric, 
i. e., x' G (Gv p V,{n)) s p. 

Proof. Gr p V 9 {n) splits into a direct sum of subcomplexes, one for each isotypical component with 
respect to the Sp-action. By the above computation, only the symmetric piece and the antisym- 
metric piece contains any cohomology, and the former only in cohomological degree 2 — n, and the 
latter only for p = 2 and in cohomological degrees between 3 — n and 0. The lemma immediately 
follows. □ 

Let us consider a non-trivial cocycle 

u G s(ACom ALie(n)/ALie(n)) n (Gr p V,(n)) s ? 

and examine how the higher differentials in the spectral sequence act on u. We claim that all 
these higher differentials vanish. Equivalently, this means that a closed representative for u in 
Vm{n) may be found, u has a unique representative we call u p G V»(n) that is a linear combination 
of trees whose lowest non-root vertex has valence p. Now — 5qu p G J- p ~ l V,{n) represents some 
cocycle u' p _ 1 G Gr p_1 V,(n) of cohomological degree 3 — n. By symmetry of u it is also symmetric 
and hence the coboundary of some symmetric element u p -\ by the preceding lemma. u p -\ has a 
unique representative we also call u p -\ G V 9 (n) that is a linear combination of trees whose lowest 
non-root vertex has valence p — 1. Next, — 5q(u p + u p -i) G J- p ~ 2 V 9 (n) represents some symmetric 
cocycle u' p _ 2 G Gr p ~ 2 V»(n) which is again the coboundary of some symmetric element u p _2 by the 
preceding lemma. Continuing in this manner, we obtain some closed element 

u p + u p -i H h«2 £ 



representing u. Hence Claim C.5 is shown. 

□ 



Remark C.7. One may, of course, dualize the statement of Claim C.5. The dual statement says 
that 



where X C Ger(ra)* is the kernel of Ger(n)* — > ALie(n)* and U* is the linear dual of (C.21). 
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Let us also note that explicit representatives for all classes in the subspace 

#(K(n),*o)iClT(K(n),<SS) 

spanned by classes containing only trees with exactly one neutral vertex may be given. Let r 
be the brace tree depicted in figure C.4, where 



1 



a 



n 

;1 



n + 1 



ri + r 2 



n 



\ 1 • • • °n ' ! • • • V2 • • • 1 Vfc / 

is any permutation in with n = ri + r 2 + • • • + r^ . Each such tree is ^-closed and hence defines 
a cohomology class in H(V*(n), <5q)i- 

Lemma C.8. The cohomology classes in H(V*(n), Sq) represented by the trees T° x rfc span the 
space H(V* (n), 5q)\. 

Proof. An equivalent form of the statement is that if x is a cohomology class in H(V»(n), Sq) 
representable by a linear combination of trees with exactly one neutral vertex, and if furthermore 
all T° x __ r evaluate to zero on x, then x is trivial. To show this equivalent statement let us trace 



n 
■k 



through the proof of Claim C.5 We may assume that x is contained either in the first or the 



second summand of (C.5). Assume that x is contained in the second summand and nontrivial. 



Then, by the proof of Claim C.5 we see that it is represented by a linear combination of graphs 
containing graphs of the form T£ _ for some a and r\, . . . ,r^. Hence the evaluation of T£ _ r 



on x is non-zero. 



Next, if x lives in the first summand of (C.5), an explicit representative for x may be written 
down, which is a linear combination of elements of the form 

a' ■ fi(T A ® Li <g> L 2 ) 

where fi denotes the operadic composition, a' G S n and L\ and L2 are elements of ALie C Br. 
Since non-zero elements of ALie C Br always contain string-like graphs, the representative for x 



necessarily contains graphs as in figure C.4, and hence the evaluation of T£ _ on x is necessarily 
non-zero for some a and n, . . . , r/-, unless x = 0. 

□ 

C.3. A technical claim. To proceed further we need the following technical claim: 



Claim C.9. Let {T^}\^s n be the family of brace trees depicted on figure C.3. Furthermore, let 
T£ rj= be the brace tree depicted in figure C.4, as introduced above Lemma C.8. Then the vector 

(C22) 6\n- ; ,; 

is cohomologous in (V*,5q) to 

(C23) £ (-ljW^x, 

where (— l)' r ' is the sign of the permutation r . 



94 



VASILY DOLGUSHEV AND THOMAS WILLWACHER 




Example C.10. Before giving the proof, we illustrate the statement of Claim C.9 with an example 



shown on figure C.5. In the first step on figure C.5, we apply the operators*. In the second step we 
add a coboundary term and compute the sum. In the third step, we add another coboundary term 



to the result and obtain an expression of the form (C.23). 



Proof. Since the operators SI and <5q commute with the action of the symmetric group, it suffices 
to prove the desired statement for a = id G S n . 

The case n = 2 is very easy, so we leave it to the reader and take it as the base of our induction 
on n . 

To perform the inductive step, we observe that the set of permutations 



(C.24) {r- 1 } 



reSh rii ... irfc 

is the disjoint union of the subsets T, q , q > 1, where T, q consists of permutations of the form 



(C.25) 



I 2 ... n 

t n • ■■■ • 





+ 




°0 




x - 

°0 







where 
(C.26) 
and • 





Fig . C . 5 . Illustration of Claim ES 

1 if 9 = 1, 

t\ H 1- + 1 otherwise 

• is any unshufne of the groups of indices: 

(1, ...,n), + ...,ri+r 2 ), + ...,r 9 ), (n-r k + l, . 



tn 



. ,n). 
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Next, we denote by Xr lr ..,r k i Yr[,...,r k , and T°l v the brace trees shown on figures C.6, C.7, C. 
respectively. 



© \ q ~ 1 ) (*■ 





® 




Fig. C.6. The brace tree X% ... G T(n) 



(rj) (t q - lj liq+i - 11 ft 




® 




Fig. C.7. The brace tree G T tw (n) 



Fig. C.8. The brace tree T T G T(2) 



We remark that 



(C.27) 



^(^ > ...,, fc ) = E(- 1 )^ 1X n, 

9=1 
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and for every 1 < q < k 

(C.28) X« ri _ rk - 5* (Y r \_ rk ) = (t q ,t q + l,...,n) {T Q T o, ^(^...^-i,...,,,)) • 

By inductive assumption, the vector S*(T^ > ... jT . ? _i ,...,r fc ) * s cohomologous in (V^*,^) to 
(C.29) £ (-l)^ 1 ^. 

r'SSh,.^...^-!, 



> r k 



Thus Claim C.9 is proved. 



□ 



C.4. Analyzing the map (C.2). The goal of this subsection is to describe the kernel and the 



cokernel of the map (C.2). This way we will get the desired isomorphism H*(Br(n)) = Ger(n) . 
More precisely, 



Claim C.ll. For the map (C.2) we have 



and 



ker ( Hfa) : H{V {n), 5 ) -> H(V.(n), 5 ) ) ALie(n) 

Ger(n)/ALie(n). 



coker \H(Si) : H{V o {n),5 ) F(y.(n),<5 ) 

Proof. We will prove Claim C.ll| by analyzing the dual map 

H(5l) : H(v:(n),S* ) -> iT(F *(n), 5 *). 

Recall that the right hand side has dimension n! and classes are represented by string-like trees 
corresponding to permutations (see figure C.3). 



Due to Claim C.9 the image of H(5l) in 

H(V:(n),5* ) ^s^K^] 

is spanned by classes which correspond to shuffle products in K[5 n ] . 
Hence, 

coker (-ff(^)) ^ ALie(n)* 

or equivalently 

ker (#($1)) ALie(ra) . 

Next let us examine the kernel of the map 5* : H(V*,5q) —> H(V*,5q). We already mentioned 
that 51 is zero on all H(V*, Sq) t for r / 1, By Remark C.7 above, H(V* ,5q)\ consists of two 
summands, namely the linear dual of (C.21) and a subspace which we call X\ of Ger(re)*. Repre- 
sentatives of classes in X\ are given by antisymmetric linear combinations of a tree with a neutral 
vertex with two child strings, and the same tree, but with the order of the strings flipped. Since 
the shuffle product is commutative, such a tree is mapped to zero by 8*, hence ker(<5*) D X. Now 
we are ready to show that 



(C.30) 



ker (H (51)) ^ X 



OS 
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n 



or equivalently, 

(C.31) coker (H(5i)) ^ Ger(n)/ALie(r 

Indeed, by counting dimensions we get 

dimvca.(5\) = dim(As(n)) — dim(L'\e(n)) = n\ — (n — 1)1. 
Of course dim im(<5*) = codim ker( 5*). Finally 

codimX = dimU = dim(Ger(n) / ALie(n)) = n\ — (n — 1)1 = codimkev(5\) 



where U is the space (C.21) 



Thus, it follows that ker(<5^) = X, and Claim C.ll is proved. 



□ 



Now let us pull together all strings and finish the proof of Theorem C.l The theorem states 
that the map 

Ger -> H(Br) 

defined on generators as stated in the theorem is a map of operads and an isomorphism. Showing 
that it is a map of operads amounts to checking that the Gerstenhaber relations hold between the 
images of the generators. This is a relatively trivial verification. Let us turn to the statement that 
Ger — > H(Br) is an isomorphism, i.e., that Ger(j) — > H(Br(j)) is an isomorphism for all j. Assume 
inductively the statement holds for j < n and let us show it for j = n. By Claim C.ll and the 
arguments above it we know that 

F(Br(n)) = ALie(n) Ger(n)/ALie(n) ^ Ger(n), 

but we still have to verify that the morphisms Ger(n)/ALie(n) — > H(Br(n)) and ALie(n) — > H(Br(n)) 



constructed in the proof above agree with the ones proposed in Theorem C.l Let us begin with the 
morphism Ger(n)/ALie(n) — > H(Br(n)). Above, we constructed it recursively by sending an element 
A AB to the (class represented by the) insertion of the images of A and B in into the element Ta given 
in the Theorem. Hence, under the induction hypotheses our two maps Ger(n)/ALie(n) — > H(Br(n)) 
agree. Let us consider the two maps ALie(n) — > H(Br(n)). In the proof of Claim [C.ll above we 



identified ALie(n) as the <5-closed linear combinations of trees without neutral vertices. Moreover the 
latter space was identified with ALie(n) by (trivially) identifying the dual space (string-like trees 
modulo shuffles) with ALie(n)*, i.e., with linear combinations of permutations modulo shuffles. 
Hence we are done if we can verify that the two pairings 



ALie(n) 



ALie(n) 



K 



that one can construct from the data given agree. One verifies this (for example) by choosing 
an explicit basis of ALie(n) given by Lie words of the form {?, {?, • • • , {?, a±} • • • } and tracing the 
maps. 



Theorem C.l is proven. □ 
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Fig. D.l. The first neutral vertex of a brace tree. 



Fig. D.2. The filtration on V p we use comes from the number of valence zero gray vertices 
attached to to the very left of the first neutral vertex. In this example, that number is three. 



Appendix D. Br is a homotopy Tw fixed point - combinatorial argument 



We showed in Section 9.3 above that the operad Br is a homotopy fixed point of Tw , i. e., 
that Tw Br — > Br is a quasi-isomorphism. One may give an alternative proof of that fact by an 
elementary combinatorial argument, which we briefly sketch in this appendix. 

Elements of Tw Br can be seen as series of brace trees, for which some of the labeled vertices have 



been colored in, say, gray. The differential is schematically depicted in Figure D.4 The number of 
neutral ( "black" ) vertices of brace trees yields a descending complete filtration 



Tw Br = J° D J 1 D J 2 D • • 



where T v is composed of series in trees with > p neutral (black) vertices. Let us consider the 



associated graded Gr T. Its differential misses those terms of Figure D.4 that produce a black 
vertex. We claim that V p := T v ' /J- p+l is acyclic for p > 1. To show this we need to use additional 
notation. For a brace tree, the first neutral vertex is the one hit first when going around he 



tree in clockwise order, see Figure D.l We filter V p by the number of valence zero gray vertices 



attached to the very left of the first internal vertex, see Figure D.2 Taking a spectral sequence, 



the first differential increases that number by one, see Figure D.3 It is easy to see that the 
cohomology under this differential is zero. It follows that V p is acyclic as claimed. Hence the 
projection Gr T — > J-° /J- 1 is a quasi-isomorphism. From this one can see that also the projection 
Tw Br — > Tw BT is a quasi-isomorphism. But since Br — > Tw BT is a quasi-isomorphism by section 



9.2 we are done. 
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Fig. D.3. The differential increases the number of valence zero gray vertices attached to 
to the very left of the first neutral vertex by at most one. The component that increases 
this number by exactly one is shown here. Note that if this number is odd, the differential 
acts as zero. 





Fig. D.4. The differential on gi has two parts. The first (first row) is obtained by splitting 
off neutral vertices from neutral, gray, or labeled vertices and comes from the differential 
on Br. The second part (second row) comes from the bracket with cf> in the deformation 
complex. The very last term contains the terms depicted in Figure |D.3| 

Appendix E. A Lemma on a filtered complex 

Lemma E.l. Let C be a cochain complex with a complete descending filtration which is bounded 
from the left. I.e., 

C = J~—N ^ J~—n+i D • • • D J-q Z> J~\ Z> • • • 
and C = linip C/J- p . If the associated graded complex Gr C is acyclic then so is C . 

Proof. Suppose c G C is a cocycle. Then there exists j such that c £ J r Then by acyclicity of the 
associated graded complex, there is a bj G Tj such that c — dbj G Proceed in this manner to 

define fej+i, &j+2 etc. Then set b := ^ ■ bj. The sum converges since C is complete with respect to 
the filtration. Again by completeness 



c — db = lim c — y dbj = 0. 



Hence c is exact. 



□ 
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